配点 : $300$ 点

問題文

非負整数 $L, R$ が与えられます。 $2$ つの整数 $i, j$ を $L \leq i < j \leq R$ を満たすように選びます。 $(i \times j) \text{ mod } 2019$ の最小値を求めてください。

制約

• 入力は全て整数
• $0 \leq L < R \leq 2 \times 10^9$

入力

入力は以下の形式で標準入力から与えられる。

$L$ $R$

出力

条件を満たすように $i, j$ を選んだ時の、$(i \times j) \text{ mod } 2019$ の最小値を出力せよ。

2020 2040

2

$(i, j) = (2020, 2021)$ とすると、$(i \times j) \text{ mod } 2019 = 2$ となります。

4 5

20

選び方は $(i, j) = (4, 5)$ の $1$ 通りしか存在しません。