在编程世界里,我们的可爱吉祥物“鸭鸭”正在组织一场古老的数学游戏——约瑟夫环。N
个小朋友激动地围成一圈开始玩游戏。游戏规则如下:从第一个小朋友开始依次报数,当数到M
的小朋友会暂时离开圈子,然后下一小朋友接着从1
开始新一轮的报数,如此往复。游戏继续直到所有的小朋友都离开圈子。
请你编写一个程序来记录并输出每小朋友离开圈子的顺序编号。
输入两个整数N
和M
,其中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