郊游里有个东西叫做游戏
有n个同学采下来m个果实。第1个同学来到这堆果子面前，把果子平均分成n份，发现多了1个，就把
这1个吃掉了，取走了自己应得的一份。第2个同学来到剩下的果子面前，以为自己是第一个来的，于是
把剩下的果子平均分成n份，发现多了1个，就把这1个吃掉了，取走了“自己应得”的一份。……第i个
同学来到剩下的果子面前，以为自己是第一个来的，于是把剩下的果子平均分成n份，发现多了1个，就
把这1个吃掉了，取走了“自己应得”的一份。……最后一个同学来到剩下的果子面前，以为自己是第一个
来的，于是把剩下的果子平均分成n份，发现多了1个，就把这1个吃掉了，取走了“自己应得”的一份。
（上述操作过程中果子数都是整数。）
已知n，请问m的最小整数值（答案请对k求余数）
输入Input
共1行
2个数，n和k
输出Output
共1行
一个数，m
样例Sample
输入数据
3 100
输出数据
25
备注Hint
数据确保：
10%的数据：0≤n≤100
30%的数据：0≤n≤10^7
100%的数据：0≤n≤10^18, 0≤k≤1000000
样例解释：
第一个同学把25个分成3份，多出1个，吃掉、取走后剩16个
第二个同学把16个分成3份，多出1个，吃掉、取走后剩10个
第三个同学把10个分成3份，多出1个，吃掉、取走后剩6个