Exponentiation

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int modpow(int x, int n, int m){
    // ??
    if(n == 0)
        return 1;
    ll u = modpow(x,n/2,m);
    u = (u*u)%m;
    if(n % 2)
        u = (u*x)%m;
    return u;
}

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

    constexpr const int MOD = 1000000007;

    ull n;
    cin >> n;

    for(ull i=0; i<n; i++){
        int a, b;
        cin >> a >> b;
        cout << modpow(a, b, MOD) << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED