Exponentiation

MOD = 10**9 + 7

def modular_exponentiation(a, b, mod):
    if b == 0:
        return 1  
    result = 1
    base = a % mod
    while b > 0:
        if b % 2 == 1:
            result = (result * base) % mod
        base = (base * base) % mod
        b //= 2
    return result

def main():
    import sys
    input = sys.stdin.read
    data = input().splitlines()
    
    n = int(data[0])
    results = []
    for i in range(1, n + 1):
        a, b = map(int, data[i].split())
        results.append(modular_exponentiation(a, b, MOD))
    
    sys.stdout.write('\n'.join(map(str, results)) + '\n')

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER