关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理: aφ(p)≡1(modp) 就有循环节出现了: aφ(p) !!!就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。