水题 模板

#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;
}