Exponentiation

def modpow(a:int , b: int, m: int = 10 ** 9 + 7):
    if b == 0:
        return 1 % m
    u = modpow(a, b // 2, m)
    u = u * u % m
    if b % 2 == 1:
        u = u * a % m
    return u

def Exponentiation():
    n = int(input())
    for _ in range(n):
        a, b = map(int, input().split())
        result = modpow(a , b, 10 ** 9 + 7)
        print(result)
    return 0

if __name__ == "__main__":
    Exponentiation()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED