题解 | #快速幂#

#include <iostream>

unsigned long long QPow(int a, int b, int p)
{
    if (b == 1) return a;
    unsigned long long tmp = QPow(a, b >> 1, p);
    return (tmp * tmp % p) * ((b & 1) ? a : 1) % p;
}
int main()
{
    int q;
    std::cin >> q;
    while(q--)
    {
        int a, b, p;
        std::cin >> a >> b >> p;
        std::cout << QPow(a, b, p) << '\n';
    }
}