#include<stdio.h>
int compute(int a,int b,int c)
{
int sum;
sum=1;
while(b)
{
sum*=a%c;
b--;
}
return(sum%c);
}
int main()
{
int num,a,b,c,i,n;
int output[101];
num=1;
scanf("%d",&n);
while(n--)
{
scanf("%d%d%d",&a,&b,&c);
output[num++]=compute(a,b,c);
}
for(i=1;i<num;i++)
{
printf("%d\n",output[i]);
}
return 0;
}
次方求模
最新推荐文章于 2018-10-22 17:25:47 发布