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