#S501. 约瑟夫问题
约瑟夫问题
问题描述
在一个编号为 到 的 个人围成一圈的游戏中,每个人按照顺时针方向报数,报到 的人会被淘汰,直到剩下最后一个人为止。
请你编写一个程序,依次输出淘汰的编号顺序,最后一个是留下的人,空格间隔。
输入格式
输入包含两个整数 和 ,表示 个人围成一圈,每报数到 的人被淘汰。
输出格式
淘汰的编号顺序,空格间隔。
数据范围
5 3
3 1 5 2 4
在一个编号为 1 到 n 的 n 个人围成一圈的游戏中,每个人按照顺时针方向报数,报到 m 的人会被淘汰,直到剩下最后一个人为止。
请你编写一个程序,依次输出淘汰的编号顺序,最后一个是留下的人,空格间隔。
输入包含两个整数 n 和 m,表示 n 个人围成一圈,每报数到 m 的人被淘汰。
淘汰的编号顺序,空格间隔。
1<=m<=n<=1,000
5 3
3 1 5 2 4