-
描述
-
求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
-
第一行输入一个整数n表示测试数据的组数(n<100)
如果求2^8,则
2*2=2^2
2^2*2^2=2^4
2^4*2^4=2^8,只需要3次运算即可
ac代码:
#include<stdio.h>
int a,b,c;
long long fun(int n)
{
long long s=1;
if(n==0)return 1;
if(n==1)return a%c;
s=fun(n/2);
s=s*s%c;
if(n%2==1)
s=s*a%c;
return s;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&a,&b,&c);
printf("%lld\n",fun(b));
}
return 0;
}