2277: tj1012:约瑟夫问题
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:30
解决:7
题目描述
将编号为1,2,...,N的N个人按顺时针方向围坐一圈,每人持有一个密码(10000以内的正整数)。一开始任选一个正整数作为报数上限值M,从第一个开始按顺时针方向自1开始报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
输入
本题有多组数据。每组数据的第一行是两个整数N,M(0〈N,M〈100),第二行是N个正整数,分别表示1到N个人持有的密码。
两组数据之间空开一行。
输出
对每组数据,按离开的顺序输出他们的编号。数字之间用一个空格分开。每组数据独占一行输出。
样例输入 复制
7 20
3 1 7 2 4 8 4
4 3
1 2 3 4
样例输出 复制
6 1 4 7 2 3 5
3 2 1 4