nyoj 102 次方求模【快速幂】

次方求模

时间限制: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 注意用long long 型
#include<stdio.h>
#define LL long long
LL fun(LL a,LL b,LL c)
{
LL ans=1;
a=a%c;
while(b)
{
if(b&1)
ans=(ans*a)%c;
b=b/2;
a=(a*a)%c;
}
return ans;
}
int main()
{
int t;
LL a,b,c;
scanf("%d",&t);
while(t--)
{
scanf("%lld%lld%lld",&a,&b,&c);
printf("%lld\n",fun(a,b,c));
}
return 0;
}

  

上一篇:git 推送远程仓库和删除远程仓库文件


下一篇:【解决】小米M1刷机教程(卡刷)