题解 | 【模板】快速幂Ⅰ ‖ 整数

#include <iostream>
using namespace std;

long long power(long long a, long long b, long long m){
    long long res=1 % m;
    a %= m;
    while (b>0) {
        if (b & 1) {
            res=(res*a) % m;
    }
        a=(a*a) % m;
        b >>=1;
    }
    return res;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
        int T;
    cin >> T;
    while (T--) {
        long long a, b, m;
        cin >> a >> b >> m;
        cout << power(a, b, m) << endl;
    }
    return 0;
}