python实现洛谷P1161 开灯

n = int(input())
List = []
for i in range(n):
    a, t = list(map(float, input().split()))
    List.append((a, t))    #把每次输入的a与t以元组的形式存在列表内
List1 = [0 for i in range(2000001)]     #开灯为1，不开灯为0，范围是1~2000000的原因是因为题目有给范围
for i in range(n):         #第一次循环为次数
    for j in range(1, int(List[i][1] + 1)):   #第二次循环为[1×a],[2×a],[3×a],…,[t×a]
        List1[int(List[i][0] * j)] = int(not List1[int(List[i][0] * j)])   #List[i][1]为t,List[i][0]为a
for i in range(1, 2000001):
    if List1[i] == 1:
        print(i)