介绍：
如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）
即a^(p-1)%p=1%p(p是素数，a不是p的倍数)。
用法：
这样的话 a*a^(p-2)=1
则a^(p-2)是a的逆元，这样我们要求a的逆元的话，就用快速幂quick_power(a,p-2)即可快速就出来
【数论】费马小定理
猜你喜欢
转载自blog.csdn.net/Rainfoo/article/details/102681801
今日推荐
周排行