P1145 约瑟夫

难度：普及-

题目描述

n�index.php/tags-41973.html" >�个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀***前，k 个坏人先被杀***。

（）

输入格式

一行一个整数 k。

输出格式

一行一个整数 m。

（）

输入输出样例

输入 #1

3

输出 #1

5

输入 #2

4

输出 #2

30

 

说明/提示

0>k; m = k; while (1){ beginn = 0; flag2 = 0; for (int i = 0; i