Bạn được cho hai số nguyên không âm \(L\) và \(R\). Chúng ta sẽ chọn hai số nguyên \(i\) và \(j\) sao cho \(L \leq i < j \leq R\). Tìm giá trị nhỏ nhất có thể của \((i \times j) \mod 2019\).

Ràng buộc:

• Tất cả giá trị đầu vào là số nguyên.
• \(0 \leq L < R \leq 2 \times 10^9\)

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

L R

ĐỊNH DẠNG ĐẦU RA

In ra giá trị nhỏ nhất có thể của \((i \times j) \mod 2019\) khi \(i\) và \(j\) được chọn theo điều kiện đã cho.

Ví dụ:

Input

2020 2040

Output

2

Khi \((i, j) = (2020, 2021)\), \((i \times j) \mod 2019 = 2\).

Input

4 5

Output

20

Chúng ta chỉ có một lựa chọn: \((i, j) = (4, 5)\).

Giải thích ví dụ mẫu:

• Ví dụ 1: 2020 2040: Chọn (i, j) = (2020, 2021) cho (i * j) % 2019 = 2, đây là giá trị nhỏ nhất có thể đạt được trong khoảng [2020, 2040].

• Ví dụ 2: 4 5: Chỉ có một lựa chọn là (i, j) = (4, 5), vì vậy (i * j) % 2019 = 20.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House