#S5U06P05. 【例题】约瑟夫出圈
【例题】约瑟夫出圈
约瑟夫出圈
难度:T2
【知识点:链表】【知识点:模拟】
前置知识:数组、循环、对应单链/双链/循环链的连接规则。
题目描述
编号 到 按顺序围成一圈,从 号开始向编号增大的初始方向报数。当前的人报数 ,下一位报数 ,依次继续,数到 的人出圈;从他的下一位幸存者重新报数 ,方向保持不变,直到全部出圈。输出全部出圈顺序。
输入格式
一行两个整数 。
输出格式
一行按题目要求输出编号,编号间一个空格。
样例输入
5 3
样例输出
3 1 5 2 4
样例说明
每轮出圈编号依次为 。
数据范围
。