指数循环节 求A的B次方模C时间:2023-03-09 09:10:58 phi(c)为欧拉函数, 欧拉定理 : 对于互质的正整数 a 和 n ,有 aφ(n) ≡ 1 mod n 。 A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x >= phi(C))