Remainder Minimization 2019

题目描述

给定两个非负整数 $L$ 和 $R$。
我们将选择两个整数 $i$ 和 $j$，使得 L \leq i < j \leq R。
求 $(i \times j) \text{ mod } 2019$ 的最小可能值。

输入格式

输入从标准输入以以下格式给出：
$L$ $R$

输出格式

当 $i$ 和 $j$ 在所给条件下被选取时，打印 $(i \times j) \text{ mod } 2019$ 的最小可能值。

2020 2040

2

4 5

20

提示

输入中的所有数均为整数。
0 \leq L < R \leq 2 \times 10^9当 $(i, j) = (2020, 2021)$ 时，$(i \times j) \text{ mod } 2019 = 2$.
我们只有一种选择：$(i, j) = (4, 5)$.

标签: AtCoder|abc133C

来源

AtCoder|abc133C