小技巧--龟速乘

龟速乘

按快速幂的思想处理加法即可,可以及时取模,有效防止爆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;
}