NYOJ----次方求模

3
2 3 5
3 100 10
11 12345 12345

3
1
10481

#include<iostream>
using namespace std;
int main()
{
    long long  n, a,b,c,ans;
       cin>>n;
   while(n--)
   {
       cin>>a>>b>>c;
       a%=c;
       ans=1;
       while(b)
       {
         if(b&1)
         {
             ans*=a;
             ans%=c;
         }
         a*=a;
         a%=c;
         b>>=1;
       }
       cout<<ans<<endl;
   }
   return 0;
}