题目描述
求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
10481
提示:运用 快速幂 同余定理
#include<stdio.h>
long long pow(int a,int n,int c) //快速幂
{
long long result=1,f=a;
while(n!=0)
{
//a=a%c; 积的余数等于余数的积的取余
if(n&1)
result=result*f%c;
f=f*f%c;
n=n>>1;
}return result;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long i,j,k,s;
scanf("%d%d%d",&i,&j,&k);
printf("%d\n",pow(i,j,k));
}
}