#C. 强哥的力量之数

    传统题 1000ms 256MiB

强哥的力量之数

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

问题陈述

在遥远的数学王国中,强哥是一位传奇的数术师,他以解决复杂的数学难题而闻名。一天,他接到了一个来自王国图书馆的古老卷轴,上面记载了一个被遗忘的挑战:寻找传说中的“力量之数” X X

这个“力量之数” X X 据说拥有开启王国最深处宝藏的力量。但是,它被两个神秘的条件所保护:

  1. X X 必须是由王国中的两个数字 a a b b (可以是同一个数字)通过神秘的乘法仪式得到的。这些数字 a a b b 必须在 1 1 N N 之间。
  2. X X 必须拥有足够的力量,即它必须大于或等于王国的魔法门槛 M M

强哥知道,如果找不到这样的“力量之数”,王国的宝藏将永远被封印。他必须运用他的智慧和数学技巧,找到这个最小的“力量之数” X X 。如果这样的数不存在,那么整个王国可能会失去一次重大的发现。

作为强哥的好朋友,你将与他一起踏上这场数学冒险。你们将一起探索数字的奥秘,解开古老的谜题,找到那个能够开启宝藏的“力量之数” X X

数据范围

  • 1N10121\leq N\leq 10^{12}
  • 1M10121\leq M\leq 10^{12}
  • N,MN,M 是整数

输入

输入通过标准输入,格式如下。

NN MM

输出

输出满足问题陈述两个条件的最小正整数 XX 。如果不存在,则输出 1-1

5 7
8

首先, 77 不能表示为 1155 之间任何整数 22 的乘积。 其次, 88 可以表示为 8=2×48=2\times 4 ,以此类推,可以表示为 1155 之间的整数 22 的乘积。

因此输出结果为 88

2 5
-1

1×1=11\times 1=11×2=21\times 2=22×1=22\times 1=22×2=42\times 2=4 中,只有 1,2,41,2,4 可以表示为介于 1122 之间的两个整数 22 的乘积,因此 55 以上的数字不能表示为两个这样的整数 22 的乘积。之间的两个整数 22 的乘积来表示,所以 55 以上的数不能用 22 这样的两个整数的乘积来表示。 因此,输出 1-1

乔斯2025集训队选拔赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-11-2 0:00
结束于
2024-11-22 20:00
持续时间
500 小时
主持人
参赛人数
150