快速乘法

//a*b%m
ll mul(ll a,ll b){
    ll s=0;
    for(;b;b>>=1){
       if(b&1) s=(s+a)%m;
    if(b-1) a=(a+a)%m;
    }
    return s;    
}

全部评论

相关推荐

01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
2025-12-16 17:17
门头沟学院 产品经理
烤点老白薯:他第二句话的潜台词是想让你帮他点个瑞幸或者喜茶啥的
mt对你说过最有启发的一...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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