Preparing NOJ

约瑟夫问题

1000ms 65536K

Description:

约瑟夫问题是一个非常经典的问题,它的问题描述是:有 n 个人围成一圈,从第 1 个人开始,每次按顺时针方向向后选择第 m 个人,并将这个人出列。那么你能高效的算出出列的顺序吗?

Input:

输入数据有多组,每组输入数据为一行,两个正整数 nm (1<=nm<=30000)

Output:

每组输出只有一行,表示出列的顺序。每两个数字之间用一个空格分开。

Sample Input:

4 2
5 3

Sample Output:

2 4 3 1
3 1 5 2 4

Note:

 

本题由旧版NOJ导入,来源:李鸿斌(honghu)

Info

NOJ

Provider NOJ

Code NOJ1190

Tags

Submitted 3

Passed 1

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet