费马小定理

费马小定理

对于任何互质数a,p,有

ap-1=1(mod p)

就是ap=a(mod p)

应用

求逆元

ap-2*p=1(mod p)

posted @ 2020-05-12 15:52  Star_Cried  阅读(122)  评论(0)  编辑  收藏  举报