快速幂--学习笔记

#define ll long long

ll qmod(ll a, ll b)
{
    ll ans=1, tmp = a;
    while(b)
    {
        if( b&1 ) ans*=tmp;//b与1进行按位与运算判断是否为奇数
        tmp*=tmp;
        b>>=1;//b右移一位
    }
    return ans;
}