/ HsyOI / 题库 /

约瑟夫问题

约瑟夫问题

Description

\(n\)个人围成一圈,从第一个人开始报数,数到\(m\)的人出列,再由下一个人重新从\(11\)开始报数,数到\(m\)的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

Format

Input

第一行,两个整数\(m\),\(n\)
Hint:注意输入数据的顺序

Output

一行\(n\)个整数,按顺序输出每个出圈人的编号。

Sample 1

Input

10 3

Output

3 6 9 2 7 1 8 5 10 4

Limitation&Appointment

对于\(100%\)的数据,\(1\le m \le 1000\),\(1\times10^4\le n\le1\times10^5\)

共\(20\)个测试点,对于每一个测试点,时间限制为\(1000ms\),空间限制为\(128MiB\),分值为\(5\)分。

信息

ID
1009
难度
8
分类
数论 | 模拟 | 数据结构 | 链表 点击显示
标签
递交数
5
已通过
1
通过率
20%
上传者