logo AlgoBeat OnlineJudge
登录 注册

#200145. [CERC 1995] 约瑟夫

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

个人站成一圈,从某个人开始数数,每次数到 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人, 个好人站在一起, 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 ,使得在 个坏人均被杀死时 个好人都存活。

输入格式

一行一个整数

输出格式

一行一个整数

样例

样例输入 1

3

样例输出 1

5

样例输入 2

4

样例输出 2

30

数据范围与提示