快速幂


ll quick_pow(ll a, ll b, ll mod) {
    ll ans = 1;
    while (b)
    {
        if (b & 1) ans = (ans*a) % mod;
        a = (a*a) % mod;
        b >>= 1;
    }
    return ans;
}

文章作者: anlen123
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 anlen123 !
  目录