快速幂--模板

875. 快速幂

原理：
由于一个属的 k 次方可以等于 一些数相加，所以我们可以 把 k 分为 1 + 2 + 4 + 8.......的形式，这样我们就变成了log k 的级别，并且每次处理mod 不会爆掉。

 

int qmi(int a,int k,int mod)
{
    int res=1;
    while(k)
    {
        if(k&1)res=res*a%mod;
        k>>=1;
        a=a*a%mod;
    }
    return res;
}