快速幂模板

求m^k%p

int qmi(int m,int k,int q)
{
    int a = m % q;
    int res = 1;
    while(k) //二进制表示
    {
        if(k&1) res = res * a % q;
        a = a * a % q;
        k = k>>1; //右移一位
    }
}