题解 | #快速幂#

#include <iostream>
using namespace std;
typedef long long ll;
//快速幂FastPower
ll fp(ll a, ll b, ll c)
{
	ll ans = 1;
	while (b)
	{
		if (b & 1)//如果b是奇数，二进制末位是1
		{
			ans*= a;
		}
		ans %= c;//取模防止超范围
		a = ((a%c)*(a%c))%c;
		b>>=1;//右移一位
	}
	return ans%c;
}
int main() {
	ll a, b, q, p;
	cin >> q;
	while (q--)
	{
		cin >> a >> b >> p;
		cout << fp(a, b, p)<<endl;
	}
	return 0;
}