咕咕和他的报数游戏

咕咕和他的报数游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

咕咕正在和朋友们玩报数游戏,一共有 \(n\) 个人围成一圈,编号为 \(1\) 到 \(n\) 号。\(1\) 号最先从 \(1\) 开始报数,每次报到 \(m\) 的人出圈,下一个人重新从 \(m\) 开始报数,直到所有人都出圈为止。

咕咕想提前计算出游戏结束后,所有人的出圈顺序。

输入格式

共一行,第一行为两个整数 \(n\) 和 \(m\)。

对于 \(30\%\) 的数据,\(1\leq n, \ m \leq 5000\)
对于 \(100\%\) 的数据,\(1\leq n, m \leq 10^5\)

输出格式

共一行,第一行为 \(n\) 个整数 \(m\),表示这 \(n\) 个人的出圈顺序。

样例输入

5 3

样例输出

3 1 5 2 4

验题

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2021-12-17 22:15
结束于
2021-12-18 22:15
持续时间
24.0 小时
主持人
参赛人数
4