Remainder Minimization 2019

题目描述

给出非负整数 $L$ 和 $R$，在这个区间里选择两个整数 $i$ 和 $j$ 满足 $L\le i < j\le R$。求 $(i\times j)\mod 2019$ 的最小值。

输入格式

$L$ 和 $R$

输出格式

$(i\times j)\mod 2019$ 的最小值

数据范围

$0 \le L < R \le 2 \times 10^9$

样例 #1

样例输入 #1

2020 2040

样例输出 #1

2

样例 #2

样例输入 #2

4 5

样例输出 #2

20

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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