#36163. 约瑟夫
约瑟夫
暂无测试数据。
约瑟夫问题是这样的:$n$ 个人站成一圈,从某个人开始数数(从 $1$ 开始),每次数到 $m$ 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。
现在有 $2k$ 个人站成一圈,$k$ 个好人站在一起,$k$ 个坏人站在一起。从第一个好人开始数数,你要确定一个最小的 $m$,使得在所有好人被杀死前,$k$ 个坏人先被杀死。
输入格式
一个整数 $k\ (1\le k \le 15)$。
输出格式
一个整数 $m$。
3
5
4
30