C. Remainder Minimization 2019

    传统题 2000ms 1024MiB

Remainder Minimization 2019

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述

给你两个非负整数 LL 和 RR 。我们将选择两个整数 ii 和 jj ,使得 L≤i<j≤RL \leq i \lt j \leq R .求 (i×j) mod 2019(i \times j) \text{ mod } 2019 的最小可能值。

限制因素

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

输入

输入内容由标准输入法提供,格式如下:

  • LL RR

输出

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

2020 2040
2

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

4 5
20

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

ABC133 A~E

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2024-10-18 14:00
结束于
2024-10-18 15:40
持续时间
1.7 小时
主持人
参赛人数
10