Exponentiation

#include <iostream>

using namespace std;

typedef long long ll;

#define M 1000000007

ll pow(ll a,ll b){
    if(b==0)return 1;
    ll res=1;
    for(int i=0;i<b;i++)res = (res*a)%M;
    return res;
}

int main(){
    ll n;
    cin >> n;
    for(int i=0;i<n;i++){
        ll a,b;
        cin >> a >> b;
        cout << (pow((a%M),b))%M <<endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED