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
欧拉推论：
注意：指数取模要用欧拉定理，不能直接取模。
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
欧拉推论：
注意：指数取模要用欧拉定理，不能直接取模。