#10269. 约瑟夫问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

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

输入格式

一个整数 k (1≤k≤15)。

输出格式

一个整数 m。

样例

样例输入1

3

样例输出1

5

样例输入2

4

样例输出2

30

数据范围与提示

1≤k≤15