1505 新Joseph问题
Time Limit : 12000/6000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 83 | Solved : 26
Description
原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,….,n.。从编号是1的人开始报数,数到第m个人出列,然后从出列的下一个人从新开始报数,数到第m个人又出列,……,如此反复直到所有的人全部出列为止。比如当n=6,m=5的时候,出列的顺序依次是5,4,6,2,3,1。 现在的问题是:假设有k个好人和k个坏人。好人的编号是1到k,坏人的编号是k+1到2k。我们希望求出m的最小值,使得最先出列的k个人都是坏人。
Input
仅有的一个数字是k( 0 < k < 14 )。
Output
使得最先出列的k个人都是坏人的m的最小值。
Sample Input
4
Sample Output
HINT
30