#28. TJU_P1012:约瑟夫问题

TJU_P1012:约瑟夫问题

说明

将编号为1,2,...,N的N个人按顺时针方向围坐一圈,每人持有一个密码(10000以内的正整数)。一开始任选一个正整数作为报数上限值M,从第一个开始按顺时针方向自1开始报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。

输入格式

本题有多组数据。 每组数据的第一行是两个整数N,M ; 其中N和M均大于0且小于100。 第二行是N个正整数,分别表示1到N个人持有的密码。

两组数据之间空开一行。

'输出格式

对每组数据,按离开的顺序输出他们的编号。数字之间用一个空格分开。每组数据独占一行输出。

输入数据 1

7 20
3 1 7 2 4 8 4

4 3 1 2 3 4

输出数据 1

6 1 4 7 2 3 5</p>

3 2 1 4

</p>

提示