Exponentiation

import sys
sys.setrecursionlimit(5000)

h = int(input())
answers = []
modulo = 10**9 + 7

def modpower(x, n, m):
    if n == 0: return 1 % m
    u = modpower(x, n//2, m)
    u =(u*u)%m
    if (n%2==1): u = (u*x)%m
    return u

for i in range(h):
    a, b = [int(x) for x in input().split()]
    print(modpower(a, b, modulo))
#     answers.append(str(modpower(a, b, modulo)))

# print("\n".join(answers))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED