提出 33e9817a-cc24-41ca-b6b3-42e2a1c2e91c

コード

import math
def main():
    n = int(input())
    a,b = [0],[0]
    for i in range(n):
        x,y = map(int,input().split())
        a.append(x)
        b.append(y)
    q = int(input())
    for i in range(q):
        l,r = map(int,input().split())
        lcm,ans = b[l],a[l]%b[r]
        for j in range(l+1,r+1):
            while True:
                if ans % b[j] != a[j] % b[j]:
                    ans += lcm
                    if ans >= pow(2,31):
                        break
                else:
                    break
            lcm = math.lcm(lcm,b[j])
        if ans >= pow(2,31):
            print(-1)
        else:
            print(ans)
    return
main()

結果

問題	点数	言語	結果	実行時間	メモリ
I - Segment CRT	0	Python3	TLE	2107 ms	11284 KiB