指数循环节 求A的B次方模C

 phi（c）为欧拉函数，

　　欧拉定理 ：
　　对于互质的正整数 a 和 n ，有 aφ(n)  ≡ 1 mod n  。

A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x >= phi(C))

posted @ 2016-05-04 17:51  jhz033  阅读(340)  评论(0)    收藏  举报