题目描述
求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
题解:
/*快速求幂取模
一道基本的快速幂的题,纯碎就是为了找回之前荒废的手感。
需要注意的还是数据比较大要用longlong 来进行定义。
*/
代码:
#include<stdio.h>
long long pow(long long a,long long b,long long c)
{
long long result=1;
a=a%c;
while(b>0)
{
if(b%2==1)
result=result*a%c;
b/=2;
a=a*a%c;
}
return result;
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
long long x,y,z;
scanf("%lld %lld %lld",&x,&y,&z);
printf("%lld\n",pow(x,y,z));
}
return 0;
}