キャディプログラミングコンテスト2021 E - Oversleeping (500) - procon-kirokuyou

求める時間tは以下の両方を満たす必要がある $ x \le t \% (2x+2y) \lt x+y $ p \le t \% (p+q) \lt p+q 二つの範囲の中で全組み合わせについて中国の剰余定理で最小値を求める これは$ O(YQ)通りしかないので全パターン試せる ACLのatcoder::crtを使うと楽 考察すると、片方がxの時と片方がpの時の$ O(Y+Q)通りを試せば良…