快 速 幂~~~

栗子：若求2^{11,因11过大，On大，则将2}11转换为2⁽²3)2⁽²0)2⁽²1)

---

快速幂代码~~
下为a^b % n代码；

//非递归代码
int quickpow(int a,int b,int n){
int q = 1;
while(b){
if(b % 2 == 1)q = q * a;
a = a * a % n;
b = b / 2;
}
return q;
}
//递归代码
int quickpow(int a,int b,int n){
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;
}
}