Exponentiation

def myPow(x, n):
    if n == 0:
        return 1
    x %= MOD
    if n % 2 == 0:
        return myPow(x * x, n // 2)
    else:
        return x * myPow(x * x, n // 2)
        

if __name__ == "__main__":
    MOD = 10**9+7
    n = int(input())
    result = []
    for i in range(n):
        x, p = map(int, input().split())
        result.append(myPow(x, int(p)) % MOD)
    for i in range(n):
        print(result[i])

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED