#A. 约瑟夫问题

    Type: Default 1000ms 128MiB

约瑟夫问题

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,2,...,n的n个人围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数,数到m的那个人出列,他的下一位又从1开始计数,数到m的那个人又出列,依次类推,直到所有人出列为止。

输入格式

  n m

输出格式

   按出列顺序给出的出列人编号。

样例

9 5
5 1 7 4 3 6 9 2 8 

提示




数据结构——队列、链表

Not Claimed
Status
Done
Problem
4
Open Since
2025-3-1 17:30
Deadline
2025-3-9 23:59
Extension
24 hour(s)