提出 b183916d-69e6-4f4e-b377-5907148f2935

コード

from sympy.ntheory.modular import crt
i=input;a,b,l,r=[[],[],[],[]]
for _ in range(int(i())):
  x,y=map(int,i().split());a+=[x];b+=[y]
for _ in range(q:=int(i())):
  x,y=map(int,i().split());l+=[x-1];r+=[y-1]
for i in range(1,q+1):
  g,_=crt(b[l[i-1]:r[i-1]+1],a[l[i-1]:r[i-1]+1])
  print(g)

結果

問題	点数	言語	結果	実行時間	メモリ
I - Segment CRT	0	Python3	RE	34 ms	9456 KiB