#ABC133C. Remainder Minimization 2019

Remainder Minimization 2019

题目描述

You are given two non-negative integers LL and RR. We will choose two integers ii and jj such that Li<jRL \leq i \lt j \leq R. Find the minimum possible value of (i×j) mod 2019(i \times j) \text{ mod } 2019.

给你两个非负整数 LLRR 。我们将选择两个整数 iijj ,使得 Li<jRL \leq i \lt j \leq R .求 (i×j) mod 2019(i \times j) \text{ mod } 2019 的最小可能值。

输入格式

输入内容按以下格式标准输入:

LL RR

输出格式

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

样例 #1

样例输入 #1

2020 2040

样例输出 #1

2

样例 #2

样例输入 #2

4 5

样例输出 #2

20

说明

数据规模与约定

  • 所有输入值均为整数。
  • 0L<R2×1090 \leq L \lt R \leq 2 \times 10^9

样例 11 解释

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

样例 22 解释

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