2075:猴子选大王

Time/Memory Limit:1000 MS/32768 K
Submitted: 454 Accepted: 262

 Problem Description

n只猴子围成一圈,顺时针方向从1到n编号。之后从1号开始沿顺时针方向上让猴子从1,2,…,m,依次报数,凡报到m的猴子,就让其出圈,取消候选资格。然后不停按顺时针方向逐一让报m者出圈,最后剩下一个就是猴王。

 Input

有多组输入数据,
每组输入数据占一行,每行包含n和m,数据间用空格隔开,n为0时测试结束

 Output

输出猴王的编号。

 Sample Input

8  3

 Sample Output

7

 Author

zyx

 Recommend

zh