快速幂模板

LL poeerMod(LL a,LL b)//a的b次幂
{
    LL ans = 1;
    a%=mod;
    while(b)
    {
        if(b&1)
            ans = ans* a %mod;
        a = a * a % mod;//总有一次b会为奇数，
        b >>= 1;
    }
    return ans;
}

总结类似与秦九詔算法，只是在于对次数是奇数的处理，将次数为奇数时，转化为偶次乘底数的形式，将底数先存到ans中。