快速幂模板

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中。