快速乘法

//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;    
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务