phi(c)为欧拉函数, 欧拉定理 : 对于互质的正整数 a 和 n ,有 aφ(n) ≡ 1 mod n 。 A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x >= phi(C)) 转载于:https://www.cnblogs.com/jhz033/p/5459287.html