#S5U06P05. 【例题】约瑟夫出圈

【例题】约瑟夫出圈

约瑟夫出圈

难度:T2

【知识点:链表】【知识点:模拟】

前置知识:数组、循环、对应单链/双链/循环链的连接规则。

题目描述

编号 11 到 nn 按顺序围成一圈,从 11 号开始向编号增大的初始方向报数。当前的人报数 11,下一位报数 22,依次继续,数到 mm 的人出圈;从他的下一位幸存者重新报数 11,方向保持不变,直到全部出圈。输出全部出圈顺序。

输入格式

一行两个整数 n,mn,m。

输出格式

一行按题目要求输出编号,编号间一个空格。

样例输入

5 3

样例输出

3 1 5 2 4

样例说明

每轮出圈编号依次为 3,1,5,2,43,1,5,2,4。

数据范围

1≤n,m≤1001\le n,m\le100。