我的快速幂固定模板

1.

我们发现，在int型下使用pow函数求5的三次方，结果为124。

原因：

pow函数的返回值为double型，因浮点数长度问题，存在截断误差。

_______________________________https://blog.csdn.net/liangllhahaha/article/details/82119378

 对于二进制的位运算，我们需要用到"&"与">>"运算符，详见位运算符的应用。

2.

typedef long long ll;
ll qmod(ll a,ll b,ll m)//a^b MOD m
{
    ll ans=1;
    while(b)
    {
        if(b&1) ans=(ans*a)%m;  //若非0，则乘之!
        b>>=1;             //b=b>>1; b=b/2; 去尾弃位
        a=(a*a)%m;
    }
    return ans;
}