Exponentiation

MOD = 10**9 + 7
 
def modular_exponentiation(a, b, mod):
    if a == 0 and b == 0:
        return 1  # Special case: 0^0 = 1
    if a == 0:
        return 0  # 0^b = 0 for b > 0
    if b == 0:
        return 1  # a^0 = 1 for a > 0
    
    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