数论,降幂,感觉数论这种只能多接触了,自己推简直要把脑子烧冒烟啊。。。高中毕业以后根本不想弄数学了。。。
数论计算几何弱菜伤不起。。。。
貌似这题用hash也能过呢。
代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int a,b,c,T;
__int64 s,l;
cin>>T;
while(T--)
{
cin>>a>>b>>c;
l=1;
s=a%c;
while(b>1)
{
if(b%2==1)
{
b--;
l*=s;
l%=c;
}
else
{
s*=s;
s%=c;
b/=2;
}
}
printf("%I64d\n",s*l%c);
}
}