题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1420
#include <stdio.h>
int main()
{
_int64 a,b,c,temp;
int test;
scanf("%d",&test);
while(test--)
{
scanf("%I64d %I64d %I64d",&a,&b,&c);
a%=c;
temp=1;
while(b)
{
if(b&1)
temp=(temp*a)%c;
a=(a*a)%c;
b>>=1;
}
printf("%I64d\n",temp);
}
return 0;
}