99054 - 郊游

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

郊游里有个东西叫做游戏。 有 n 个同学采下来 m 个果实。第 1 个同学来到这堆果子面前,把果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了自己应得的一份。第 2 个同学来到剩下的果子面前,以为自己是第一个来的,于是把剩下的果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了“自己应得”的一份。……第 i 个同学来到剩下的果子面前,以为自己是第一个来的,于是把剩下的果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了“自己应得”的一份。……最后一个同学来到剩下的果子面前,以为自己是第一个来的,于是把剩下的果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了“自己应得”的一份。 (上述操作过程中果子数都是整数。) 已知 n,请问 m 的最小整数值(答案请对 k 求余数)

输入

2 个数,n 和 k

输出

一个数,m

样例

输入

3 100

输出

25