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