1834. 游戏

单点时限: 2.0 sec

内存限制: 256 MB

吃罢午饭,大家决定一起来玩一个游戏。经过投票决定让小强当杀手 (后来发现原来是苦力)。大家坐成一个圈 (编号 1、2、3…2n,前 n 个是“好人”,后 n 个是坏人),小强从编号为 1 的人开始数 (1、2、…、2n-1、2n、1、2、…) 每数到 k,将这个人杀掉,即这个人离开圈,以后数数会跳过他,直到只剩下 n 个好人(即好人不能在杀光坏人前杀掉)。为了不至于使自己太累,小强要找到最小的 k 达到上面的要求。还记得 http://202.120.80.191/problem.php?problemid=1200 那道题吗,我说过,小强的数学水平惊人,这难不倒他,但是坐姿锻炼久了也挺恼火的,你可以事先写个程序看看小强要数多久,以便自己有个心理准备。

输入格式

输入包含多组测试数据,每组测试数据只有一个整数 n(0<n<14),表示有 2n 个人。(所以请处理到文件结尾)

输出格式

对于每组测试数据,输出一个整数,表示最小的可以满足要求的 k。

样例

Input
2
3
Output
7
5

29 人解决,35 人已尝试。

34 份提交通过,共有 63 份提交。

3.8 EMB 奖励。

创建: 16 年,11 月前.

修改: 7 年,2 月前.

最后提交: 2 年,8 月前.

来源: N/A

题目标签