补一波同余定理

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

　欧拉推论：

　　

注意：指数取模要用欧拉定理，不能直接取模。