#YS260845. 暑期集训之THR同学

暑期集训之THR同学

题目背景

教练发现集训过程中,THR 同学吃饭很有意思,他喜欢吃披萨店的意面,面条店的牛排,牛排店的汉堡...而 THR 的家长为了让 THR 同学每次吃的都不一样,所以做了一个随机菜单。

题目描述

THR 同学的家长将 THR 同学爱吃的菜品做成了一个单子,单子上的菜自左到右排列。THR 同学按从左到右的顺序从最左边的菜品开始选择,并且可以跳过一些菜品,第 ii 次跳可以一次跳过 (i3mod5+1)(i^3 \bmod 5 + 1) 个菜品,并把跳过后遇到的菜品当作今天的午饭吃掉,THR 的家长为了避免让 THR 同学吃到重复的菜品,会把已经选择的菜品从单子中删除,如果当前选择吃掉的菜品,后面还有菜品的话,THR 的家长会贴心的把后面的菜品整体往前移,补上空缺。如第 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 个吃了;如此反复。

当然,总有一次 THR 同学的选择会跳出这个单子的最后面,设为每 kk 次,他吃不到任何菜品了。这时他回到最左面的菜品上,重做他的第 kk 次选择,以求吃到菜品。如此,问他吃的第 mm 个菜品(即第 mm 选择吃到的菜品)的标号是什么?

输入格式

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

输出格式

一个数,即 THR 同学吃的第 mm 个菜品的标号。

样例

10 
4
9

说明

【样例解释】

注:吃掉的菜品依次为 338855(回到左边重做第 33 选择),99(回到左边重做第 44 选择)。