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$跳吃到的果子)的标号是什么?
输入数据
输出数据
样例说明
注:吃掉的果子依次为$3,8,4$(回到下面重做第$3$跳),$9$(回到下面重做第$4$跳)