BO. 【例60.2】 约瑟夫问题
【例60.2】 约瑟夫问题
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
传说约瑟夫当年活下来就是靠快速计算这个问题。
个人围成一圈,编号依次为 ,,…。从第一个人开始报数,数到 的人出列,再由下一个人重新从开始报数,数到的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。
输入格式
两个整数 ,(1≤n,m≤100)。
输出格式
个用空格分隔的整数,表示出圈人的编号。
样例
6 4
4 2 1 3 6 5
2025年夏令营新人班【查】5
- Status
- Done
- Problem
- 73
- Open Since
- 2025-7-11 0:00
- Deadline
- 2025-8-30 23:59
- Extension
- 24 hour(s)