Exponentiation

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll; 
const ll INF = 1e18;
const int MAXN = 1e5 + 1;
const int MOD = 1e9 + 7;

ll n;
ll a, b;

ll mul(ll c, ll x) {
    if (x == 1 or x == 0) return 1;
    
    ll temp = x / 2;
    ll ans = mul(c, temp) % MOD;
    if (x % 2 == 1) return ans * ans * ans;
    else return ans * ans;
}

void solve() {
   cin >> n; 
   
   for (int i = 1; i <= n; i++) {
       cin >> a >> b;
       
       cout << mul(a, b) << endl;
   }
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    solve();
 
    return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER