ModricWang’s JOSEPHUS Problem II

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

原始的Josephus问题的描述见前一题。

ModricWang的新问题是:假设有k个好人和k个坏人。好人的编号是1到k,坏人的编号是k+1到2k。我们希望求出m的最小值,使得最先出列的k个人都是坏人。

输入

输入文件仅有一行包含一个整数k (0<k<14)。

输出

输出文件仅有一行包含一个整数,表示使得最先出列的k个人都是坏人的m的最小值。

输入样例

4

输出样例

30

相关推荐