#C. 我不想喝伏特加!

    传统题 1000ms 256MiB

我不想喝伏特加!

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

输入格式

你入职了巴兰尼科夫的公司。有一天,巴兰尼科夫从安东诺夫那里买来了巨多的伏特加供全公司员工享用。

然而,由于你的酒量太差,甚至喝不了安东诺夫酒窖当中最小的一瓶伏特加,于是巴兰尼科夫准备跟你做一个小游戏,如果你赢了,你就获得了免喝权,否则你将不得不喝下安东诺夫酒窖当中最大的一瓶伏特加。这个游戏的步骤是这样的:

  1. 巴兰尼科夫生成了两个数 N,MN,M
  2. 你需要得到另一个大于等于 MM 的数 XX,使得它可以表示为不大于 NN 的两个正整数 a,ba,b 的积。

输出 XX 的最小值。当然如果 XX 不存在,你就输出 1-1。如果你的输出是对的,就赢了,否则就输了。

输入格式

两个正整数 N,MN,M

  • 1 N 1012 1\leq\ N\leq\ 10^{12}
  • 1 M 1012 1\leq\ M\leq\ 10^{12}

输出格式

输出 XX。当然如果 XX 不存在,你就输出 1-1

5 7
8
2 5
-1
100000 10000000000
10000000000

子芙

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-25 16:28
结束于
2024-10-25 18:28
持续时间
2 小时
主持人
参赛人数
2