NYOJ 102 次方求模

描述

求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

#include <iostream>
#include <cstdio>
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;
}