Exponentiation

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int MOD = 1000000007;

ll power_mod(ll base, ll exponent, ll mod) {
    if (exponent == 0 && base == 0) return 1; 
    ll result = 1;
    base %= mod;
    if (base < 0) base += mod;
    while (exponent > 0) {
        if (exponent & 1LL)
            result = (__int128(result) * base) % mod;
        base = (__int128(base) * base) % mod;
        exponent >>= 1LL;
    }
    return result;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    while(n--){
        ll a, b;
        cin >> a >> b;
        ll res = power_mod(a, b, MOD);
        cout << res << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED