Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#344. 约瑟夫

Statistics

题目描述

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

输入格式:

一个k,0<k<10

输出格式:

一个m

输入样例#1:

3

输出样例#1:

5

输入样例#2:

4

输出样例#2:

30