0
点赞
收藏
分享

微信扫一扫

次方求模


次方求模



1000 ms  |  内存限制: 65535



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



AC代码:


#include <iostream>
using namespace std;
long long PowMod(long long a,long long b,long long n)
{
long long result=1;
if(b==1)
return a%n;
while(b>0)
{
if(b&1)
result=result*a%n;
b>>=1;
a=a*a%n;
}
return result;
}
int main()
{
long long a,b,n;
int m;
cin>>m;
while(m--)
{
cin>>a>>b>>n;
cout<<PowMod(a,b,n)<<endl;
}
return 0;
}



举报

相关推荐

0 条评论