3948: 美人计(挖土机 CSP-J 模拟赛 ~ 第十四场)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
33DAI 在《十字军之王 3》游戏中,为了避免敌军使用美人计干扰自己的军事将领,降低自己军队的战斗力,采用了一个奇怪的方法甄选军队的勇士。
一共有 个备选勇士,第 位备选勇士的编号为 。33DAI 按照下面的步骤选择出勇士:
- 先选择了 个数,第 个数是 。
- 把所有“编号为 个数中恰好一个数的倍数”的备选勇士保留。
- 在所有被保留的编号,选择编号第 小的备选勇士作为勇士。
请问他最终会选择编号为多少的备选勇士。
输入
第一行 个数 。
第二行 个数 。
输出
输出哪个编号的备选勇士成为了勇士。
样例输入 复制
2 6
2 3
样例输出 复制
10
提示
输入数据1:
2 6
2 3
输出数据1:
10
下面这些数为两个数中恰好一个数的倍数:。注意 同时是 的倍数,不能保留。
输入数据2:
1 10000000000
1
输出数据2:
10000000000
输入数据3:
3 39
3 13 20
输出数据3:
100
被保留的前 个编号如下:
数据规模与约定
对于 的数据,,,,保证存在答案且答案不超过 。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证答案不超过 。
- 子任务 4(40 分):没有特殊限制。