费马小定理

费马小定理

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

a^p-1=1(mod p)

就是a^p=a(mod p)

应用

求逆元

a^p-2*p=1(mod p)