#D. 约瑟夫问题

    Type: RemoteJudge 1000ms 125MiB

约瑟夫问题

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.

题目描述

nn 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n1n-1 名小朋友,而该题是全部出圈。

输入格式

输入两个整数 n,mn,m

输出格式

输出一行 nn 个整数,按顺序输出每个出圈人的编号。

10 3
3 6 9 2 7 1 8 5 10 4

提示

1m,n1001 \le m, n \le 100

信息学入门&普及选修课 第十三讲——链表

Not Claimed
Status
Done
Problem
4
Open Since
2024-5-10 0:00
Deadline
2024-6-30 23:59
Extension
24 hour(s)