acm-次方求模

次方求模

时间限制： 1000  ms   |  内存限制： 65535  KB

难度： 3

描述

求a的b次方对c取余的值

 

输入

第一行输入一个整数n表示测试数据的组数（n<100）
每组测试只有一行，其中有三个正整数a,b,c(1= <=1000000000)

输出

输出a的b次方对c取余之后的结果

样例输入

3
2 3 5
3 100 10
11 12345 12345

样例输出

3
1
10481

来源

[张云聪]原创

代码：

#include
#include
using namespace std;
int main()
{
    long long int a,b,c,t;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        cin>>a>>b>>c;
        for(t=1;b;b>>=1,a=(a%c)*(a%c)%c)
        {
            if(b&1) t=t*a%c;
        }
       cout<<t<<endl;
    }
    return 0;
}