快速幂

数论之快速幂

模板：

int quick_pow(int a,int b,int P)
{
    int res=1;
    while(b)
    {
        if(b&1) res=(long long)res*a%P;
        a=(long long)a*a%P;
        b>>=1;
    }
    return res;
}

注意运算时可能会爆int所以要转换为long long