a^b mod c  0<=a,b,c<=2^30,  1000ms
/**//****************************************************/ // 模取幂运算 计算a^b mod c // 利用公式 // (a*b)mod(c) = ((a mod c )*b)mod c /**//****************************************************/ 利用快速模取幂的公式，可以写出a^b mod m的函数如下： long long result(long long a,long long b ,long long m) { long long d=1,t=a; while(b) { if(b&1) d=(d*t)%m; b>>=1; t=((t%m)*(t%m))%m; } return d; }