有一只很霸道的猫,捉来好多好多老鼠,然后,这只猫就开始开大餐了。
但为了显得它与众不同,它用了一个很特别的就餐顺序:
它先定好步长k,然后它吃掉第1个位置上的,然后再每隔k只再吃一只老鼠
一轮结束后,它再次从第1个位置开始继续吃,直到最后只剩下一只老鼠为止。
而这最后一只老鼠这只猫会放走,因为它不想破坏生态平衡,它希望这只老鼠,
来年再制造n只。。。。。。(当然它怎么找它的另一半就不管了。。。)
但这群老鼠中,有一只特别聪明,它希望不死,它经过计算,
于是一开始它就站在一个特别的位置上,而最后,它果然没死,被放走了,
你知道它站在哪个位置上吗?
输入:
多组测试数据,每组一行,每行两个正整数n和k (1 <= n,k <= 1000000 )
n和k的意义如描述
输出:
输出这只老鼠站的位置
样例输入:
10 1
6 2
样例输出:
8
5
其它信息:
以6 1为例(0表示这一轮这只猫所吃掉的):
1 2 3 4 5 6 7 8 9 10
第一轮: 0 0 0 0 0
第二轮: 0 0 0
第三轮: 0
经过两轮后只剩下8号没被吃
以6 2为例:
1 2 3 4 5 6
第一轮: 0 0
第二轮: 0 0
第三轮: 0
经过三轮后只剩下5号没被吃
难度:Easy