提出 98110de0-8372-4467-9324-d65d960e7e8f

コード

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())
        # rinji = [0]
        # for j in range(l,r+1):
        #     rinji.append(rinji[j-l]+b[j])
        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
                else:
                    break
            lcm = math.lcm(lcm,b[j])
        print(ans)
    return
main()

結果

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