补一波同余定理

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

 欧拉推论:

  

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

posted @ 2019-10-06 07:26  seamtn  阅读(198)  评论(1编辑  收藏  举报