描述
求a的b次方对c取余的值
输入
第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
输出
输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例输出
3
求a的b次方对c取余的值
输入
第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
输出
输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例输出
3
1
#include<stdio.h>
int pow_mod(int a,int x,int p)
{
if(x==0) return 1;
if(x==1) return a%p;
long long tmp=pow_mod(a,x>>1,p);
tmp=(tmp*tmp)%p;
if(x&1) tmp=tmp*a%p;
return (int) tmp;
}
int main()
{
//freopen("b.txt","r",stdin);
int t,a,x,p;
scanf("%d",&t);
while(t--)
{
scanf("%d %d %d",&a,&x,&p);
printf("%d\n",pow_mod(a,x,p));
}
return 0;
}