/ HsyOI / 题库 /

约瑟夫问题

约瑟夫问题

Description

nn个人围成一圈,从第一个人开始报数,数到mm的人出列,再由下一个人重新从1111开始报数,数到mm的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

Format

Input

第一行,两个整数mm,nn
Hint:注意输入数据的顺序

Output

一行nn个整数,按顺序输出每个出圈人的编号。

Sample 1

Input

10 3

Output

3 6 9 2 7 1 8 5 10 4

Limitation&Appointment

对于100100%的数据,1m10001\le m \le 10001×104n1×1051\times10^4\le n\le1\times10^5

2020个测试点,对于每一个测试点,时间限制为1000ms1000ms,空间限制为128MiB128MiB,分值为55分。

信息

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