2452: 围圈报数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:40 解决:1

题目描述

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

输入

n和m。(n*m<=106)

输出

出列的顺序。

样例输入 复制

4 17

样例输出 复制

1 3 4 2

提示

备注:
1. 使用队列,包括循环队列超时
2. 对常量取模和对变量取模,在时间上是不一样的,对常量取模更节省时间
3. 使用周期性处理此题,见: 1504: 【基础】约瑟夫问题+周期

来源/分类