问题 5836 --约瑟夫问题

5836: 约瑟夫问题

题目描述

$n$ 个人编号为 $1$ 到 $n$,按照编号围成一圈。从 $1$ 号开始,按照循序依次数数,第一次跳过 $a_1$ 个人后停止,停止时指向的下一个人出局,然后继续数数,第二次跳过的人数为 $a_2$,以此类推,直到所有人出局为止。 给定 $a_1,a_2,\dots,a_n$,请依次输出出局人员的编号。

输入

第一行,单个整数表示 $n$, 第二行,$n$ 个整数表示 $a_1,a_2,\dots,a_n$

输出

共 $n$ 行:每行一个整数表示出局人员的编号

样例输入输出

输入#1 复制
4
2 0 3 2
输出#1 复制
3
4
2
1

提示

+ 对于 $30\%$ 的数据, $n\leq 1000$ + 对于 $60\%$ 的数据, $n\leq 50000$ + 对于 $100\%$ 的数据, $1\leq n\leq 500,000$ + $0\leq a_i< n$
序号 标题 作者 发表时间 费用 订购数 操作