次方求模

描述

求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

1 2 3 4

3 2 3 5 3 100 10 11 12345 12345

样例输出

3 1 10481

1 2 3

3 1 10481

解题思路正在……
[cpp]
#include <iostream>
using namespace std;
int main()
{
long long s,a,b,c;
int n;cin>>n;
while(n–)
{
s=1;
cin>>a>>b>>c;
while(b>0)
{
if(b&1) s=s*a%c;
b>>=1;
a=a*a%c;
}
cout<<s<<endl;
}
return 0;
}
[/cpp]