Logo HelloWorld信息学奥赛题库

少儿编程

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

#13313. 经典的约瑟夫问题

统计

题目描述

n个人围成一圈,从第一个人开始报数,数到m的人出列。接着从下一个人开始继续报数,直到圈中只剩下最后一个人。目标:找到最后活下来的人的位置。

输入格式

两个数字,空格隔开

输出格式

两行数字 第一行 淘汰顺序 第二行 幸存者

样例数据

input

7 4

output

3 4 1
2