首页 > 其他 > 详细

分数取模

时间:2019-07-06 10:14:10      阅读:127      评论:0      收藏:0      [点我收藏+]

a^-1 mod p 就是 我们要求的,这个值的结果恒等于  a^p-2 mod p

inline int ksm(int x,int y){
    int ans1=1;while (y){
        if (y&1) ans1=1ll*ans1*x%Mod;
        y>>=1;x=1ll*x*x%Mod;
    }return ans1;
}

比如E/V 对MOD 取余就是  E*ksm(V,MOD-2)%MOD;

分数取模

原文:https://www.cnblogs.com/qq-1585047819/p/11141684.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!