题目描述

第一行一个正整数T表示测试数据组数。
接下来T行，每行三个正整数A、B、P，含义如上文。

输出T行，每行一个非负整数表示答案。

2

2 5 10

57284938291657 827493857294857 384729583748273

2

18924650048745

1≤T≤1031≤T≤103，1≤A,B,P≤1018

 //B

 #include<bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 const int maxn=1e5+;

 ll mul(ll a,ll b,ll p)

 {

     ll ans=;

     while(b)

     {

         if(b&) ans=(ans+a)%p;

         a=(a+a)%p;

         b=b>>;

     }

     return ans;

 }

 ll Pow(ll a,ll b,ll p)

 {

     ll result=;

     ll base=a%p;

     while(b){

         if(b&) result=mul(result,base,p)%p;

         base=mul(base,base,p)%p;

         b=b>>;

     }

     return result;

 }

 int main()

 {

     int t;

     cin>>t;

     while(t--){

         ll a,b,mod;

         cin>>a>>b>>mod;

         cout<<Pow(a,b,mod)<<endl;

     }

 }