Exponentiation

#include <iostream>

using namespace std;

const int MOD = 1e9 + 7;

void add(int &a, int b) {
  a += b;
  if (a >= MOD) {
    a -= MOD;
  }
}

int mul(int a, int b) {
  return 1LL * a * b % MOD;
}

int mod_pow(int a, int b) {
  int r = 1;
  for (; b > 0; a = mul(a, a), b >>= 1) {
    if (b & 1) {
      r = mul(r, a);
    }
  }
  return r;
}

int n, a, b;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  while (n--) {
    cin >> a >> b;
    cout << mod_pow(a, b) << '\n';
  }
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED