快速幂模板

#include<bits/stdc++.h>
using namespace std;
long long a,b,p,n;
long long q(long long a,int b,int p)
{
	long long t=1;
	while(b)
	{
		if(b&1)t=t*a%p;
		b>>=1;
		a=a*a%p;
	}
	return t;
}
int main()
{
    scanf("%lld",&n);
	while(n--)
	{
        scanf("%lld%lld%lld",&a,&b,&p);
		cout<<q(a,b,p)<<'\n';
	}

    return 0;
}