击鼓传花淘汰

普及-⏱ 1000ms💾 256MB#P3193🏷️ 模拟队列

题目描述

$n$ 名玩家围成一圈玩击鼓传花:花从 $1$ 号玩家开始顺时针传递, 数到第 $m$ 个拿到花的玩家出列;然后从出列者的下一位重新开始数, 数到第 $m$ 位又出列……如此反复直到全部出列。

按顺序输出出列玩家的编号。

输入格式

一行,两个整数 $n$ 和 $m$,用空格分开。

输出格式

一行,$n$ 个整数:按出列顺序输出玩家编号,用空格分开。

数据范围

$$1 \le n \le 10000,\quad 1 \le m$$

样例输入 #1
4 17
样例输出 #1
1 3 4 2
样例输入 #2
1 1
样例输出 #2
1