小技巧--龟速乘

龟速乘

按快速幂的思想处理加法即可,可以及时取模,有效防止爆long long

代码

ll mul(ll x,ll y)
{
    ll s=0;
    while(y)
    {
        if(y&1) s=(s+x)%mod;
        x=(x+x)%mod, y>>=1;
    }
    return s;
}
posted @ 2020-11-12 22:32  yzhx  阅读(69)  评论(0编辑  收藏  举报