CF805A.Fake NP
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Tavak and Seyyed are good friends. Seyyed is very funny and he told Tavak to solve the following problem instead of longest-path.
You are given l and r. For all integers from l to r, inclusive, we wrote down all of their integer divisors except 1. Find the integer that we wrote down the maximum number of times.
Solve the problem to show that it's not a NP problem.
塔瓦克和赛义德是好朋友。赛义德非常风趣,他让塔瓦克解决下面这个问题,而不是最长路径问题。
给定整数 l 和 r。对于所有从 l 到 r(含端点)的整数,我们写下它们的所有大于 1 的正整数因子。找出被写下的次数最多的那个整数。
请解出该问题,以证明它不是一个 NP 问题。
输入格式
The first line contains two integers l and r (2 ≤ l ≤ r ≤ 109).
第一行包含两个整数 l 和 r(2 ≤ l ≤ r ≤ 109)。
输出格式
Print single integer, the integer that appears maximum number of times in the divisors.
If there are multiple answers, print any of them.
输出一个整数,即在所有约数中出现次数最多的那个整数。
如果存在多个满足条件的答案,输出其中任意一个即可。
输入输出样例
输入#1
19 29
输出#1
2
输入#2
3 6
输出#2
3
说明/提示
Definition of a divisor: https://www.mathsisfun.com/definitions/divisor-of-an-integer-.html
The first example: from 19 to 29 these numbers are divisible by 2: {20, 22, 24, 26, 28}.
The second example: from 3 to 6 these numbers are divisible by 3: {3, 6}.
约数的定义:https://www.mathsisfun.com/definitions/divisor-of-an-integer-.html
第一个例子:在 19 到 29 之间的数中,能被 2 整除的数有:{20, 22, 24, 26, 28}。
第二个例子:在 3 到 6 之间的数中,能被 3 整除的数有:{3, 6}。
输入解题思路,AI测评打分。不知道怎么写?