a p − 1 ≡ 1 ( m o d p ) a^{p-1}\equiv 1 \pmod p ap−1≡1(modp)
其中 p p p 为质数。
欧拉函数 φ ( i ) \varphi (i) φ(i): 1 1 1 到 i i i 中与 i i i 互质的个数。
a φ ( a ) ≡ 1 ( m o d p ) a^{\varphi(a)} \equiv 1 \pmod p aφ(a)≡1(modp)
其中 gcd ( a , p ) = 1 \gcd(a,p)=1 gcd(a,p)=1。
https://blog.csdn.net/weixin_73113801/article/details/132504021
https://blog.csdn.net/weixin_73113801/article/details/132504021
https://blog.csdn.net/weixin_73113801/article/details/133325064