#include<iostream>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
__int64 a,b,c;
int m;
scanf("%d",&m);
while(m--)
{
scanf("%I64d %I64d %I64d",&a,&b,&c);
int i=0;__int64 result=1;
for(i=1;i<=b;i++)
{
result*=a;
if(result>c)
{
result=result%c;
}
}
printf("%I64d\n",result);
}
return 0;
}
hdoj 1420(1000000*1000000)
最新推荐文章于 2022-02-25 19:38:17 发布