余数最小化 2019

题目描述

给定非负整数 $L, R$。

选择两个整数 $i, j$,使其满足 $L \le i \lt j \le R$。

求 $(i \times j) \text{ mod } 2019$ 的最小值。

输入格式

输入按以下格式从标准输入给出:

$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)$ 这一种。

数据范围

• 输入均为整数
• $0 \le L \lt R \le 2 \times 10^9$