Exponentiation

#include <iostream>

using namespace std;

typedef long long ll;

#define M 1000000007

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

int main(){
    ll n;
    cin >> n;
    for(int i=0;i<n;i++){
        ll a,b;
        cin >> a >> b;
        cout << modpow(a,b,M) <<endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED