Exponentiation

#include <iostream>
#include <utility>
#include <vector>
typedef long long ll;
const ll MOD = 1e9 + 7;

int main(){
  int n;
  std::cin >> n;
  std::vector<std::pair<ll, ll>> queries(n);
  for (int i = 0; i<n; ++i){
    ll a, b;
    std::cin >> a >> b;
    queries[i] = {a,b};
  }

  
  for (int i = 0; i<n; ++i){
    ll a = queries[i].first;
    ll b = queries[i].second;

    ll ans = 1;
    while (b > 0) {
      if (b & 1) ans = (a*ans) % MOD;
      a = (a*a) % MOD;
      b = b >> 1;
    }
    std::cout << ans << "\n";
  }


}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED