#OJ1309. Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Description
德德的女盆友开生日Party,德德买了一大块蛋糕邀请ACMer们一起去,一共有n个人,他就把蛋糕切成了n块(编号为1~n),他想把最后一块蛋糕留给女盆友,他从第1块开始数数,数到第m个时把蛋糕分给一个朋友,然后再从下一个蛋糕开始,数到第m个蛋糕分给下一个朋友,问最后女盆友吃的是第几块蛋糕?
Input
输入有多组,每行包含两个正整数m、n(1<=m,n<=10000),输入以0 0结束
Output
对于每组数据,输出一行,为最后剩下的蛋糕的编号
Sample Input
6 2
8 3
0 0
Sample Output
5
7
HINT
Append Code
Source