数据结构与算法专题题库

1010. 约瑟夫环问题

单点时限: 2.0 sec

内存限制: 512 MB

使用循环双链表实现约瑟夫环问题

问题描述:给定$n$个人,形成一个环,依次排序,每次报到$m$的人退出环,继续从$1$开始报数,求出环的序列。

例如:$n=8,m=3$时,序列为$3,6,1,5,2,8,4,7$。

输入格式

两个数$n,m$,满足$n \times m \leq 10^7$。

输出格式

$n$个数。

样例

Input
8 3
Output
3 6 1 5 2 8 4 7
不限期开放

题目列表