次方求模 NYOJ 102
1 #include<stdio.h>//次方求模(102) 2 long long power(int a,int b,int c) 3 { 4 long long t; 5 if(b==0)return 1%c; 6 if(b==1)return a%c; 7 t=power(a,b/2,c); 8 t=t*t%c; 9 if(b&1)return t*a%c; 10 else return t; 11 } 12 int main() 13 { 14 int x; 15 long long a,b,c; 16 scanf("%d",&x); 17 while(x--){ 18 scanf("%lld%lld%lld",&a,&b,&c); 19 printf("%lld\n",power(a,b,c)); 20 } 21 return 0; 22 }
