3948: 美人计(挖土机 CSP-J 模拟赛 ~ 第十四场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

33DAI 在《十字军之王 3》游戏中,为了避免敌军使用美人计干扰自己的军事将领,降低自己军队的战斗力,采用了一个奇怪的方法甄选军队的勇士。

一共有 10100 个备选勇士,第  位备选勇士的编号为 。33DAI 按照下面的步骤选择出勇士:

  1. 先选择了  个数,第  个数是 
  2. 把所有“编号为  个数中恰好一个数的倍数”的备选勇士保留。
  3. 在所有被保留的编号,选择编号第  小的备选勇士作为勇士。

请问他最终会选择编号为多少的备选勇士。

输入

第一行 1 个数 ,

第二行  个数 1

输出

输出哪个编号的备选勇士成为了勇士。

样例输入 复制

2 6
2 3

样例输出 复制

10

提示

输入数据1:

2 6
2 3

输出数据1:

10

下面这些数为两个数中恰好一个数的倍数:2,3,4,8,9,10,。注意 6 同时是 2,3 的倍数,不能保留。

输入数据2:


1 10000000000
1

输出数据2:

10000000000

输入数据3:

3 39
3 13 20

输出数据3:

100

被保留的前 40 个编号如下:

  • 3,6,9,12,13,15,18,20,21,24
  • 26,27,30,33,36,40,42,45,48,51
  • 52,54,57,63,65,66,69,72,75,80
  • 81,84,87,90,91,93,96,99,100,102

数据规模与约定

对于 100% 的数据,13110101105,保证存在答案且答案不超过 1018

  • 子任务 1(10 分):保证 =1
  • 子任务 2(20 分):保证 =2
  • 子任务 3(30 分):保证答案不超过 106
  • 子任务 4(40 分):没有特殊限制。

来源/分类