關於指數循環節的證明

  • 關於指數循環節某位大神給了一種簡單的證明。
  • 不過前提是知道歐拉定理: aφ(p)1(modp)
  • 就有循環節出現了: aφ(p) !!!
  • 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。
点赞