#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 44 3 1 2 3 4
输出数据 1
6 1 4 7 2 3 5</p></p>3 2 1 4