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