快速幂

常见的递归写法

int quickPow(int a,int b,int mod) // a的b次方 ， 对mod取模
{
    if (b == 1) return a;
    
    if (b%2 == 0){
        int t = quickPow(a,b/2,n);  //偶数
        return t*t%n;
    }    
    else {
        int t = quickPow(a,b/2,n);  //奇数
        t = t*t%n;
        t = t*a%n;
        return t;
    }
}