问题 1404 --Joseph

1404: Joseph

时间限制: 1 Sec  内存限制: 128 MB
提交: 233  解决: 149
[提交][状态][讨论版][命题人:]

题目描述

Joseph(约瑟夫)问题是非常著名的。最原始的问题是:n个人,记为12n,站成一圈。从第一个人开始数,数到的第m个人将要被处死,如此反复进行,直到只剩下一个人,而这个人会获救。比如:当n=6, m=5, 那么这些人将以54623的次序被处死,而1就获救了。

假设有k个好人和k个坏人围成一圈,其中1k是好人,(k+1)到2k是坏人。你必须使得所有的坏人都先被处死,然后才是第一个好人;并且要求m最小。

输入

输入包含多组数据,每行只包含一个正整数k0 < k < 14),以0结束。

输出

对于每组测试数据,输出一行,每行只包含一个正整数m,与输入中的k相对应。

样例输入

3
4
0

样例输出

5
30

来源

[提交][状态]