快速幂——模板

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;}