求乘法逆元

乘法逆元的使用非常频繁,

每次都要上网查,然后总结,太麻烦,于是写一个板子:

a^-1=a^p-2%p,

,这样求除法的取模就能转换成乘法然后取模了,就可以用快速幂进行运算,具体证明其他博客都有;

程序中:求(res/n)%mod

有:

ans=res*quick(n,mod-2)%mod;

猜你喜欢

转载自blog.csdn.net/qq_40482358/article/details/86553251