#P2334. [ABC133C] Remainder Minimization 2019

[ABC133C] Remainder Minimization 2019

题目描述

给出非负整数 LLRR,在这个区间里选择两个整数 iijj 满足 Li<jRL\le i < j\le R。求 (i×j)mod2019(i\times j)\mod 2019 的最小值。

输入格式

LLRR0L<R2×109 0 \le L < R \le 2 \times 10^9

输出格式

(i×j)mod2019(i\times j)\mod 2019 的最小值。

2020 2040
2
4 5
20