Exponentiation

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

const int M = 1e9 + 7;

ll modpow(ll a, ll b) {
	if (b == 0) return 1;
	ll t = modpow(a, b/2);
	t = (t * t) % M;
	if (b%2==1) t = (t * a) % M;
	return t;
}

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

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED