注册 登录
编程论坛 C++教室

C++小智找余数

Jason_ 发布于 2022-01-16 20:11, 1388 次点击
【问题描述】

小智喜欢研究奇奇怪怪的问题。对于区间 [l,r] ,小智想找出 l≤i<j≤r,且 i,j 为整数使得 (i∗j) mod 2022 的值最小。

【输入格式】

两个整数 l,r ,表示区间的左右端点。

【输出格式】

输出 (i∗j) mod 2022 的最小值。

【输入样例 1】

2023 2040
【输出样例 1】

2
【输入样例 2】

4 5
【输出样例 2】

20
【数据规模与约定】

对于 40% 的数据: 0≤l<r≤1000
对于 100% 的数据: 0≤l<r≤2∗109
0 回复
1