Exponentiation II

mod = 10**9 + 7

def exp(b, c):
    if c == 0:
        return 1

    bits = []
    temp = c
    while temp != 0:
        bits.append(temp % 2 == 1)
        temp //= 2
    # tanne jotain
    potenssit = [b]
    for i, bit in enumerate(bits[1:]):
        potenssit.append( (potenssit[-1] ** 2) )
    
    prod = 1
    for i, bit in enumerate(bits):
        if not bit:
            continue
        prod *= potenssit[i]
        prod %= mod
    return prod


def main():
    n = int(input())
    for i in range(n):
        (a, b, c) = [int(s) for s in input().split()]
        res1 = exp(b, c) % mod
        #print(res1)
        res2 = exp(a, res1)
        print(res2 )

if __name__ == "__main__":
    #print(exp(2, 3))
    main()

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: UNKNOWN