快速幂——模板

LL  Qpow(LL a,LL b)
{
        LL ans = 1;
        while(b)//用一个循环从右到左便利b的所有二进制位  
        {
            if(b&1)//判断此时b[i]的二进制位是否为1  
                ans = (ans*a)%MOD;//乘到结果上，这里a是a^(2^i)%m
            b/=2;
            a = a*a%MOD;
        }
        return ans;
}