python 代码

T = int(input())
def fun(u,k):
    ans = 1
    while k:
        if k % 2 == 1:
            ans = (ans * u) % mod
        u = (u**2) % mod
        k = k >> 1
    return ans

while T:
    T = T - 1
    Sum = 0
    mod = int(input())
    h = int(input())
    for i in range(h):
        a,b = map(int,input().split())
        ans = fun(a,b)
        Sum = Sum + ans
    print(Sum % mod)