关于指数循环节的证明

来源:互联网 发布:软件版权相关解释 编辑:程序博客网 时间:2024/06/01 07:40
  • 关于指数循环节某位大神给了一种简单的证明。
  • 不过前提是知道欧拉定理:
    aφ(p)1(modp)
  • 就有循环节出现了:aφ(p)!!!
  • 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。
0 0