Time/Memory Limit:1000 MS/32768 K
Submitted: 472 Accepted: 269
Submitted: 472 Accepted: 269
Problem Description
n只猴子围成一圈，顺时针方向从1到n编号。之后从1号开始沿顺时针方向上让猴子从1，2，…，m，依次报数，凡报到m的猴子，就让其出圈，取消候选资格。然后不停按顺时针方向逐一让报m者出圈，最后剩下一个就是猴王。
Input
有多组输入数据，
每组输入数据占一行，每行包含n和m,数据间用空格隔开，n为0时测试结束
每组输入数据占一行，每行包含n和m,数据间用空格隔开，n为0时测试结束
Output
输出猴王的编号。
Sample Input
8 3
Sample Output
7
Author
Recommend
zh