#36163. 约瑟夫

约瑟夫

暂无测试数据。

约瑟夫问题是这样的:$n$ 个人站成一圈,从某个人开始数数(从 $1$ 开始),每次数到 $m$ 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。

现在有 $2k$ 个人站成一圈,$k$ 个好人站在一起,$k$ 个坏人站在一起。从第一个好人开始数数,你要确定一个最小的 $m$,使得在所有好人被杀死前,$k$ 个坏人先被杀死。

输入格式

一个整数 $k\ (1\le k \le 15)$。

输出格式

一个整数 $m$。

3
5
4
30