C++求逆元、分数取模

2024-01-26 17:34:01
开发
30

#define int long long
const mod = 1e9+7;

int power(int a,int b){
   
    int res=1;
    while(b){
   
        if(b&1)res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}

int inv(int x){
   
    return power(x,mod-2);
}

原文地址:https://blog.csdn.net/a1016249126/article/details/135747157 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1750814335854317568.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

C++求逆元、分数取模

相关推荐

最近更新

热门阅读