#A1104. 北京的冰坤坤-4
北京的冰坤坤-4
Background
坤坤运动会
Description
坤坤运动会越野跳现场 坤坤休息了一下,准备参加越野跳 有个记分牌由下向上串排成一列,并标号。 选手从最下面的记分牌开始向上跳,并且第i次跳可以一次跳过除以的余数+个记分牌(= %+),并把脚下的记分牌吃了,如果上面有记分牌,在重力作用下,都将向下掉下一格。 如第次跳从第一个记分牌上跳过+=个记分牌,可跳到第个记分牌上,并把第个记分牌吃了;第次从第个记分牌上(落在原来第三个记分牌位置)跳过+=个到第个记分牌上,并把第个吃了;如此。当然,总有一次记分牌会跳出这串记分牌的最前面,设为每次,它吃不到任何记分牌了。这时它回到最下面的记分牌上,重做它的第次跳,以求吃到记分牌。如此,问它吃的第只记分牌(即第跳吃到的记分牌)的标号是什么?
Input
一行两个整数,分别为和。,并且满足能够跳到第次)
Output
一个数,即它吃的第个记分牌的标号。
Samples
10
4
9
Limitation