码迷,mamicode.com
首页 > 其他好文 > 详细

逆元bz

时间:2020-06-15 15:43:50      阅读:31      评论:0      收藏:0      [点我收藏+]

标签:div   bsp   mod   class   span   pre   col   return   while   

ll qmi(ll a,ll b){
    ll res=1;
    while(b){
        if(b&1) res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}
ll inv(ll p){
    return qmi(p,mod-2);
}
ll ny(ll a,ll b){
    return (a%mod)*(inv(b)%mod)%mod;
}

 

逆元bz

标签:div   bsp   mod   class   span   pre   col   return   while   

原文地址:https://www.cnblogs.com/jrfr/p/13130944.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!