https://emtubasa.hateblo.jp/entry/2019/07/08/150613

解法

基本的には、区間 $[L,R]$ から2つ数字 $i,j$ を選び、 $(i \times j) \ mod \ 2019$ の最小値を求めていけばよいです。
が、このままだと $_{R-L+1} C _{2}$ 回の計算が必要になってしまうので、この制約では間に合いません。
ここで、 $R-L+1$ の長さに注目すると、この長さが $2019$ 以上の際は、確実に $i \ mod \ 2019$ が $0$ となるような $i$ が区間の中に存在するはずです。
ということは、この数字を掛け算に利用することで、確実に $(i \times j) \ mod \ 2019$ を $0$ にすることができます。
なので、結局

$R-L+1$ が2019以上であれば答えは0
そうでなければ愚直に計算をして調べる

という操作を行ってあげればよいです。