快速幂算法

快速幂

快速幂算法——可迅速计算出ab的值 ，其理论依据是
1. 当b为偶数时，可将/2次方。
2. 当b为奇数时，可将上a。
继续按这个规则进行迭代。

合a∗b

//快速幂
LL pow_m(LL a,LL n,LL MOD)
{
    LL ret=1;
    LL tmp=a%MOD;
    while(n)
    {
        if(n&1)
        {
            ret=(ret*tmp)%MOD;
        }
        tmp=tmp*tmp%MOD;
        n>>=1;
    }
    return ret;
}