P25573 [AtCoder] Remainder Minimization 2019
普及-
题目描述

Problem Statement

You are given two non-negative integers L and R.
We will choose two integers i and j such that $L \leq i < j \leq R$.
Find the minimum possible value of $(i \times j) \text{ mod } 2019$.

Input

Input is given from Standard Input in the following format:
L R

Output

Print the minimum possible value of $(i \times j) \text{ mod } 2019$ when i and j are chosen under the given condition.

Constraints

  • All values in input are integers.
  • $0 \leq L < R \leq 2 \times 10^9$

Sample Input 1

2020 2040

Sample Output 1

2

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

Sample Input 2

4 5

Sample Output 2

20

We have only one choice: (i, j) = (4, 5).

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2020 2040
样例输出
2