水题 模板

#include<stdio.h>long long quickpow(long long n,long long m,long long mod) {long long ans=1,base=n;while(m){if(m & 1) {  ans=(base*ans)%mod;   }   base=(base*base)%mod;   m>>=1;//m=m/2;}return ans;}int main(){long long a,b,c,d,i;scanf("%lld",&i);while(i--){  scanf("%lld %lld %lld",&a,&b,&c);  d=quickpow(a,b,c);  printf("%lld\n",d);    }return 0;}