Exponentiation

#include <float.h>
#include <math.h>
#include <stdlib.h>

#include <algorithm>
#include <climits>
#include <iomanip>
#include <iostream>
#include <set>
#include <vector>
using namespace std;

#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() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int a, b;
        cin >> a >> b;
        cout << modpow(a, b, M) << endl;
    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED