有 个小朋友排成一圈,按照顺时针顺序依次被编号为 ,每个小朋友衣服上都有一个数字,第 个小朋友的数字是 。 旺仔哥哥想要选出一个小朋友,于是他先站在 号小朋友旁边,然后以如下方式移动 次: 逆时针走过「当前小朋友衣服上的数字」数量个小朋友。 旺仔哥哥想知道,他最后会站在哪位小朋友旁边。 你需要实现一个函数,包含以下两个参数: 一个序列 ,第 个小朋友的数字是 。 一个正整数 ,表示旺仔哥哥的移动次数。 你需要计算出旺仔哥哥最后会站在哪位小朋友旁边,并将这个结果作为该函数的返回值。
示例1

输入

[2,1,4,5,2,3],3

输出

5

说明

初始时,旺仔哥哥站在 1 号小朋友旁边。

第 1 次移动前,1 号小朋友衣服上的数字 a_1 = 2,因此旺仔哥哥需要逆时针走过 2 个小朋友。旺仔哥哥走到 5 号小朋友旁边。

第 2 次移动前,5 号小朋友衣服上的数字 a_5 = 2,因此旺仔哥哥需要逆时针走过 2 个小朋友。旺仔哥哥走到 3 号小朋友旁边。

第 3 次移动前,3 号小朋友衣服上的数字 a_3 = 4,因此旺仔哥哥需要逆时针走过 4 个小朋友。旺仔哥哥走到 5 号小朋友旁边。

最终旺仔哥哥站在 5 号小朋友旁边。

备注:
数据保证 。
加载中...