a^b%m 快速幂

b为偶数时

a^b%c = (a*a)^(b/2)

b为奇数时

a^b%c = a*(a*a)^(b/2)

m^n % k 的快速幂：

// m^n % k
int quickpow(int m,int n,int k)
{
int b =1;
while (n >0)
{
if (n &1)
b = (b*m)%k;
n = n >>1 ;
m = (m*m)%k;
}
return b;
}