题目描述
You are given two non-negative integers L and R. We will choose two integers i and j such that L≤i<j≤R. Find the minimum possible value of (i×j) mod 2019.
给你两个非负整数 L 和 R 。我们将选择两个整数 i 和 j ,使得 L≤i<j≤R .求 (i×j) mod 2019 的最小可能值。
输入格式
输入内容按以下格式标准输入:
L R
输出格式
打印在给定条件下选择 i 和 j 时 (i×j) mod 2019 的最小可能值。
样例 #1
样例输入 #1
2020 2040
样例输出 #1
2
样例 #2
样例输入 #2
4 5
样例输出 #2
20
说明
数据规模与约定
- 所有输入值均为整数。
- 0≤L<R≤2×109
样例 1 解释
当 (i,j)=(2020,2021) , (i×j) mod 2019=2 .
样例 2 解释
我们只有一个选择: (i,j)=(4,5) 。