T584563 [语言月赛 202503] 环形游走

题目描述

有 $n$ 个小朋友排成一圈,按照**顺时针顺序**依次被编号为 $1\sim n$,每个小朋友衣服上都有一个数字,第 $i$ 个小朋友的数字是 $a_i$。 老师想要选出一个小朋友,于是他先站在 $1$ 号小朋友旁边,然后以如下方式移动 $m$ 次: - **逆时针**走过「当前小朋友衣服上的数字」数量的小朋友。 你需要求解,老师最后会站在哪位小朋友旁边。 **我们在样例解释处提供了图片说明,可以参照辅助理解。**

输入格式

输出格式

说明/提示

### 样例 1 解释 初始时,老师站在 $1$ 号小朋友旁边。 - 第 1 次移动前,$1$ 号小朋友衣服上的数字 $a_1 = 2$,因此老师需要逆时针走过 $2$ 个小朋友。老师走到 $5$ 号小朋友旁边。 - 第 2 次移动前,$5$ 号小朋友衣服上的数字 $a_5 = 2$,因此老师需要逆时针走过 $2$ 个小朋友。老师走到 $3$ 号小朋友旁边。 - 第 3 次移动前,$3$ 号小朋友衣服上的数字 $a_3 = 4$,因此老师需要逆时针走过 $4$ 个小朋友。老师走到 $5$ 号小朋友旁边。 最终老师站在 $5$ 号小朋友旁边。 ![](https://cdn.luogu.com.cn/upload/image_hosting/1jt3vd6j.png) ### 数据规模与约定 本题共含 $10$ 个测试点。对于 $100\%$ 的数据,$1 \leq n, m, a_i \leq 5000$。 | 测试点编号 | $n$ | $m$ | $a_i$ | | :----------: | :----------: | :----------: | :----------: | | $1$ | $=1$ | $\leq 5000$ | $\leq 5000$ | | $2 \sim 4$ | $\leq 10$ | $\leq 10$ | $\leq 10$ | | $5$ | $\leq 5000$ | $= 1$ | $\leq 5000$ | | $6$ | $\leq 5000$ | $\leq 5000$ | $= 1$ | | $7 \sim 10$ | $\leq 5000$ | $\leq 5000$ | $\leq 5000$ |