次方求模
时间限制：1000 ms | 内存限制：65535 KB
难度：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
10481
//nyoj-102
#include <stdio.h>
int f(int a,int b,int c)
{
long long int t;
if(b==0) return 1;
if(b==1) return a%c;
t=f(a,b/2,c)%c;
t=(t*t)%c;
if(b&1) t=t*a%c;
return t;
}
int main()
{
int cases;
scanf("%d",&cases);
while(cases--)
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%d
",f(a,b,c)%c);
}
return 0;
}
//方法同nyoj-88