标签：图片 psi mamicode code http mic gcd 技术 $1
p是质数
1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p)
2：费马小：a$^{p-1}$$\equiv$1 (mod p)
3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1
欧拉推论：
注意：指数取模要用欧拉定理，不能直接取模。
标签：图片 psi mamicode code http mic gcd 技术 $1
原文地址：https://www.cnblogs.com/seamtn/p/11626351.html
