#abc133c. [abc133_c]Remainder Minimization 2019

[abc133_c]Remainder Minimization 2019

题目描述

给定两个非负整数 LLRR。我们要选择两个整数 iijj,使得 Li<jRL \leq i < j \leq R。找出满足条件下 (i×j) mod 2019(i \times j) \text{ mod } 2019 的最小可能值。

约束条件

  • 输入中的所有值都是整数。
  • 0L<R2×1090 \leq L < R \leq 2 \times 10^9

输入

从标准输入读入输入数据,数据格式如下:

LL RR

输出

当在给定条件下选择 iijj 时,打印 (i×j) mod 2019(i \times j) \text{ mod } 2019 的最小可能值。

示例输入 1

2020 2040

示例输出 1

2

(i,j)=(2020,2021)(i, j) = (2020, 2021) 时,(i×j) mod 2019=2(i \times j) \text{ mod } 2019 = 2

示例输入 2

4 5

示例输出 2

20

我们只有一个选择:(i,j)=(4,5)(i, j) = (4, 5)