次方求模
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;
}