11760: 约瑟夫
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
约瑟夫的问题是出了名的。从N个人中,编号为1,2,。。,N站在圈,每个m都会被枪决,只有最后剩下的人能够活命。
约瑟夫是足够聪明的选择最后剩下的人的位置,从而拯救了他的生命,给我们的有关事件的消息。
例如,当n=6,M=5,那么被杀的顺序是5,4,6,2,3,1
现在假设有k个好人和k个坏人。在圈内的前k个是好人好人和后k个是坏人。
您必须确定一个最小的m,使得好人被杀前,坏人全部都被杀掉。
约瑟夫是足够聪明的选择最后剩下的人的位置,从而拯救了他的生命,给我们的有关事件的消息。
例如,当n=6,M=5,那么被杀的顺序是5,4,6,2,3,1
现在假设有k个好人和k个坏人。在圈内的前k个是好人好人和后k个是坏人。
您必须确定一个最小的m,使得好人被杀前,坏人全部都被杀掉。
Input
每一行输入一个k值,输入为0时,结束(0<k<14)
Output
输出能够满足的m
Sample Input Copy
3
4
0
Sample Output Copy
5
30