#2838. 松鼠吃果子

松鼠吃果子

题目描述

nn 个一种松鼠喜欢吃的果子由下向上串排成一列,并标号 1n1\sim n。一只松鼠从最下果子开始向上跳,并且第 ii 次跳可以一次跳过 (i3mod5+1)(i^3 \bmod 5 + 1) 个果子,并把脚下的果子吃了,如果上面有果子,在重力作用下,都将向下掉下一格。如第 11 次跳从第一个果子上跳过 (13mod5+1=)2(1^3 \bmod 5 + 1 = ) 2 个果子,可跳到第 33 个果子上,并把第 33 个果子吃了;第 22 次从第 44 个果子上(落在原来第三个果子位置)跳过 (23mod5+1=)4(2^3\bmod 5 + 1 = ) 4 个到第 88 个果子上,并把第 88 个吃了;如此反复。

当然,总有一次松鼠会跳出这串果子的最前面,设为每 kk 次,它吃不到任何果子了。这时它回到最下面的果子上,重做它的第 kk 次跳,以求吃到果子。如此,问它吃的第 mm 只果子(即第 mm 跳吃到的果子)的标号是什么?

输入格式

一共两行,分别为 nnmm1mn2001\le m\le n\le 200,并且满足能够跳到第 mm 次)。

输出格式

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

样例

10 
4
9

提示

注:吃掉的果子依次为 338844(回到下面重做第 33 跳),99(回到下面重做第 44 跳)。

数据范围

1mn2001\le m\le n\le 200,并且满足能够跳到第 mm

来源

洛谷P2069如果代码本OJ能够过,洛谷不能过,请联系我,93954074@qq.com