#C03L02P07. C03.L02.约瑟夫问题.练习题4.约瑟夫"密码问题"

C03.L02.约瑟夫问题.练习题4.约瑟夫"密码问题"

题目描述

编号为 1、2、3、...、N 的 N 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。

从指定编号为 1 的人开始,M 为第一个人手上的密码,按顺时针方向自 1 开始顺序报数,报到指定数 M 时停止报数,报 M 的人出列,并将他的所持的密码作为新的 M 值,从他在顺时针方向的下一个人开始,重新从 1 报数,依此类推,直至所有的人全部出列为止。

第一个指定的数M,为第一个人所持有的密码。

请设计一个程序求出出列的顺序,其中 N , M <= 30 。

输入格式

第 1 行 1 个整数 N ,表示人数。

第 2 行 N 个整数,表示每人手上的密码值

输出格式

N 个数,两个相邻的数字用空格隔开。

样例

3
2 2 2
2 1 3
4
3 5 2 3
3 1 2 4