有 n 个一种松鼠喜欢吃的果子由下向上串排成一列,并标号 1∼n。一只松鼠从最下果子开始向上跳,并且第 i 次跳可以一次跳过 (i3mod5+1) 个果子,并把脚下的果子吃了,如果上面有果子,在重力作用下,都将向下掉下一格。如第 1 次跳从第一个果子上跳过 (13mod5+1=)2 个果子,可跳到第 3 个果子上,并把第 3 个果子吃了;第 2 次从第 4 个果子上(落在原来第三个果子位置)跳过 (23mod5+1=)4 个到第 8 个果子上,并把第 8 个吃了;如此反复。
当然,总有一次松鼠会跳出这串果子的最前面,设为每 k 次,它吃不到任何果子了。这时它回到最下面的果子上,重做它的第 k 次跳,以求吃到果子。如此,问它吃的第 m 只果子(即第 m 次跳吃到的果子)的标号是什么?
一共两行,分别为 n 和 m(1≤m≤n≤200,并且满足能够跳到第 m 次)。
一个数,即它吃的第 m 只果子的标号。
10
4
9
注:吃掉的果子依次为 3,8,4(回到下面重做第 3 跳),9(回到下面重做第 4 跳)。
# 松鼠吃果子
## 题目描述
有 $n$ 个一种松鼠喜欢吃的果子由下向上串排成一列,并标号 $1\sim n$。一只松鼠从最下果子开始向上跳,并且第 $i$ 次跳可以一次跳过 $(i^3 \bmod 5 + 1)$ 个果子,并把脚下的果子吃了,如果上面有果子,在重力作用下,都将向下掉下一格。如第 $1$ 次跳从第一个果子上跳过 $(1^3 \bmod 5 + 1 = ) 2$ 个果子,可跳到第 $3$ 个果子上,并把第 $3$ 个果子吃了;第 $2$ 次从第 $4$ 个果子上(落在原来第三个果子位置)跳过 $(2^3\bmod 5 + 1 = ) 4$ 个到第 $8$ 个果子上,并把第 $8$ 个吃了;如此反复。
当然,总有一次松鼠会跳出这串果子的最前面,设为每 $k$ 次,它吃不到任何果子了。这时它回到最下面的果子上,重做它的第 $k$ 次跳,以求吃到果子。如此,问它吃的第 $m$ 只果子(即第 $m$ 跳吃到的果子)的标号是什么?
## 输入格式
一共两行,分别为 $n$ 和 $m$($1\le m\le n\le 200$,并且满足能够跳到第 $m$ 次)。
## 输出格式
一个数,即它吃的第 $m$ 只果子的标号。
## 提示
注:吃掉的果子依次为 $3$,$8$,$4$(回到下面重做第 $3$ 跳),$9$(回到下面重做第 $4$ 跳)。