A. 约瑟夫问题

    传统题 1000ms 128MiB

约瑟夫问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

    设编号分别为: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 

提示




数据结构——队列、链表

未认领
状态
已结束
题目
4
开始时间
2025-3-1 17:30
截止时间
2025-3-9 23:59
可延期
24 小时