快速幂（模板）

int Qpow(int a,int b)
{
    int r=1;
    while(b)
    {
        if(b&1) r=r*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    
    return r;
}

 

完。