[AtCoder] ABC 133 C – Remainder Minimization 2019

問題

方針

区間 \( [L, R]\) を全探索する必要はなく、\( [L, \min(R, L + 2019) ]\) の範囲を調べればよいです。これは、

\[ f(x) = x \bmod 2019\]

という関数を考えると、\( 0 \leq f(x) \leq 2018 \ (L \leq x \leq L + 2019)\) となるからです。

コード