1262. 松鼠吃果子

时间限制 1000 ms   内存限制 128 MB

有$N$个一种松鼠喜欢吃的果子由下向上串排成一列,并标号$1,2,...N$。一只松鼠从最下果子开始向上跳,并且第$i$次跳可以一次跳过$i\times i\times i$除以$5$的余数$+1$个果子($=i\times i\times i%5+1$),并把脚下的果子吃了,如果上面有果子,在重力作用下,都将向下掉下一格。如第$1$次跳从第一个果子上跳过$1\times 1\times 1%5+1=2$个果子,可跳到第$3$个果子上,并把第$3$个果子吃了;第$2$次从第$4$个果子上(落在原来第三个果子位置)跳过$2\times 2\times 2%5+1=4$个到第$8$个果子上,并把第$8$个吃了;如此...。 当然,总有一次松鼠会跳出这串果子的最前面,设为每$K$次,它吃不到任何果子了。这时它回到最下面的果子上,重做它的第$K$次跳,以求吃到果子。如此,问它吃的第$m$只果子(即第$m$跳吃到的果子)的标号是什么?

输入数据

一共两行,分别为$N$和$m(1\le m\le n\le 200$,并且满足能够跳到第$m$次)。

输出数据

一个数,即它吃的第$m$只果子的标号。

样例输入

复制
10
4  \n
 \n

样例输出

复制
9 \n

样例说明

注:吃掉的果子依次为$3,8,4$(回到下面重做第$3$跳),$9$(回到下面重做第$4$跳)

提交

请先 登录

© 2026 FAQs Contact About