6088 - 围圈报数

题目描述

有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。

输入

n和m(n<=100)。

输出

出列的顺序。

样例

输入

6 4

输出

4 2 1 3 6 5

输入

4 17

输出

1 3 4 2
说明

建立队列,以队首为参考,对插到队尾的队首进行计数,每次计数到m个进行输出并将计数器归零,从而模拟围圈计数的过程,重复操作直到队列结束,即可完成围圈报数输出。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 540
通过人数 393
金币数量 3 枚
难度 基础


上一题 下一题