codingfuture
做题主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
新手题单
登录
注册
1158: 天黑请闭眼
文件提交：
无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
提交
提交记录
统计
露一手!
题目描述
n
个人站成一圈，从某个人开始数数，每次数到
lns="http://www.w3.org/1998/Math/MathML">
�
m
的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，
lns="http://www.w3.org/1998/Math/MathML">
�
k
个好人站在一起，
lns="http://www.w3.org/1998/Math/MathML">
�
k
个坏人站在一起。从第一个好人开始数数。你要确定一个最小的
lns="http://www.w3.org/1998/Math/MathML">
�
m
，使得在第一个好人被杀死前，
lns="http://www.w3.org/1998/Math/MathML">
�
k
个坏人先被杀死。
输入
一行一个整数
lns="http://www.w3.org/1998/Math/MathML">
�
k
。
输出
一行一个整数
lns="http://www.w3.org/1998/Math/MathML">
�
m
。
样例输入
3
样例输出
5
提示
0
<
k
<
1
4
。
来源/分类
约瑟夫问题
枚举
提交
提交记录
统计
露一手!