数论模板-快速幂

快速幂模板

ll quickpow(ll base,ll mi,ll mod)
{
    ll res=1;
    while(mi>0)
    {
        if(mi&1) res=res*base%mod;
        mi=mi>>1;
        base=base*base%mod;
    }
    return res;
}