关于指数循环节的证明

  • 关于指数循环节某位大神给了一种简单的证明。
  • 不过前提是知道欧拉定理:A^phi(C)=1(mod C)
  • 就有循环节出现了:A=A^phi(c)*A;
  • 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。
原文地址:https://www.cnblogs.com/SXia/p/6747777.html