Exponentiation

n = int(input())

MOD = 10**9 +7
def exp(a,b):
    exp_a = []
    k = 1
    exp_a.append(a)
    x = 1
    index = 0
    while k <= b:
        x = (x*exp_a[-1])%MOD
        exp_a.append(x)
        k*=2
        index+=1
    res = 1
    while b !=0:
        if k <= b:
            b -= k
            res = (res * exp_a[index+1])%MOD
        index-=1
        k//=2
    return res


for i in range (n):
    a,b = [int(x) for x in input().split()]

    print(exp(a,b))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED