题目链接:here~~
运用二分的思想,如果幂是偶数就先让结果乘以a,然后幂除2,让a再等于a的平方,直到b==0
#include <iostream>
using namespace std;
int main()
{
long long n, s, a, b, c;
cin>>n;
while (n--)
{
cin>>a>>b>>c;
s=1;
while (b>0)
{
if (b&1) s=s*a%c;
b>>=1;
a=a*a%c;
}
cout<<s<<endl;
}
return 0;
}