求乘法逆元

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

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

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

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

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

有:

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

 

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务