Exponentiation

#include <bits/stdc++.h>

using namespace std;

long long module_exponentiation(long long a, long long b, long long MOD) {
    if (b == 0) 
        return 1%MOD;
    else if (b%2 == 0) {
        long long half = module_exponentiation(a, b / 2, MOD) % MOD;
        return (half * half) % MOD;
    }
    else {
        return (module_exponentiation(a, b - 1, MOD) % MOD * a) % MOD;
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    long long n;
    cin >> n;

    long long MOD = 1000000007;

    for (long long i = 0; i < n; ++i) {
        long long a, b;
        cin >> a >> b;

        cout << module_exponentiation(a, b, MOD) << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED