Exponentiation

#include <iostream>
#include <vector>

using namespace std;

const int m = 1000000007;

int modpow(int a, int b) {
    if (b == 0) {
        return 1 % m;
    }
    long long u = modpow(a, b / 2);
    u = (u * u) % m;
    if (b % 2 == 1) {
        u = (u * a) % m;
    }
    return u;
}

int main() {
    int n;
    cin >> n;
    vector<int> res;
    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        res.push_back(modpow(a, b));
    }
    for (int elt : res) {
        cout << elt << "\n";
    }
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED