问题 1094 --转圈圈

1094: 转圈圈

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 22
[提交][状态][讨论版][命题人:]

题目描述

小明把n个数字排成一个圈,圈里的数字是按照顺序来的(0,1,2……n-1),小明从第0个数字开始,按照顺序把第m个数字拿出来扔掉,然后下一个数字开始,删掉第m个数字,根据以上的操作,直到圈里里还剩下一个数字。请你求一下最后剩下的一个数字会是什么

输入

多组输入n,m
以0 0结尾

输出

对于每组n,m
输出一个答案,记得换行

样例输入

5 3
10 1
0 0

样例输出

3
9

提示


1<=n<=100000



1<=m<=n

来源

[提交][状态]