twh233的算法blog

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 对于A^X==B（MOD C）的情况，如果A与C不互质，那么普通的baby_step giant_step 便不能解决，AC给出了消因子的做法，并且 有证明  【扩展Baby Step Giant

传送门 /*hdu 3930 题意： 给定newx, k, m, 方程 (x^k)%m=newx, 求在模m意义下的所有解x。 限制： 0 <= newx, m, k <= 1.5*10^15; m是素数。 思路： N次剩余 */ #include #include #include #include #include #include using