240124 - 约瑟夫环

题目描述

在编程世界里,我们的可爱吉祥物“鸭鸭”正在组织一场古老的数学游戏——约瑟夫环。N个小朋友激动地围成一圈开始玩游戏。游戏规则如下:从第一个小朋友开始依次报数,当数到M的小朋友会暂时离开圈子,然后下一小朋友接着从1开始新一轮的报数,如此往复。游戏继续直到所有的小朋友都离开圈子。

请你编写一个程序来记录并输出每小朋友离开圈子的顺序编号。

输入

输入两个整数NM,其中N表示围成圈的人数,M表示数到多少的人出圈。

输出

输出一行,包含一个整数序列,表示小朋友们出圈的顺序。

样例

输入

8 5

输出

5 2 8 7 1 4 6 3

输入

20 6

输出

6 12 18 4 11 19 7 15 3 14 5 17 10 8 2 9 16 13 1 20
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过人数 13
金币数量 1 枚
难度 入门


上一题 下一题