【2024小六码力巩固赛题】

Description

给你L，R，求【L，R】之间的两个不同的数字i和j，使得i*j%2019最小

Format

Input

一行给出L，Ｒ ０<=L<R<=2e9

Output

如题

Samples

输入数据 1

2020 2040

输出数据 1

2

Hint

找到的i,j分别为2020,2021

***********************************************************************************

源码：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int L, R;
	cin >> L >> R; // 输入L和R
	if ((L >= R) || (R > 2e9) ) {
		cout << "Input Error!";
	} else {
		int mod = 0;
		vector<int> arr;
		for (int i = L; i <= R; i++) {
			mod = i % 2019;
			if (mod == 0) {
				cout << mod;
				return 0;
			} else
				arr.push_back(mod);
		}
		mod = 2019;
		for (int i = 0; i <= (int)arr.size()-1; i++) {
			for (int j = i + 1; j <=(int)arr.size()-1; j++)
				if (((arr[i] * arr[j]) % 2019) < mod)
					mod = (arr[i] * arr[j]) % 2019;
		}
		cout << mod;
	}
	return 0;
}