题解 | #快速幂#

//快速幂模板
#include <iostream>
using namespace std;
int main() {
    long long int q, a, b, p;
    cin >> q;
    while (q--) {
        cin >> a >> b >> p;
        long long int i = b, ans = 1;
        while (i) {
            if (i % 2)ans = ans * a;
            ans = ans % p;
            a = a * a;
            a = a % p;
            i = i / 2;
        }
        cout << ans << endl;
    }
}
// 64 位输出请用 printf("%lld")