直接上快速幂的模板就完事了，注意乘的时候要转化为long long型的，直接定义成long long也可以

C++ 代码

/* 
 * @Author: lzyws739307453 
 * @Language: C++ 
 */
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 5;
int Fast_Power(int a, int b, int p) {
    int res = 1;
    while (b) {
        if (b & 1)
            res = 1ll * res * a % p;//转化为long long型
        a = 1ll * a * a % p;
        b >>= 1;
    }
    return res;
}
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int a, b, p;
        scanf("%d%d%d", &a, &b, &p);
        printf("%d\n", Fast_Power(a, b, p));
    }
    return 0;
}