约瑟夫环(猴子选大王)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从1号开始报数,一直数到m,数到m的猴子退出圈外。从下一只猴子起,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这只猴子就是猴王。编程求猴王的编号。


输入格式

两行,每行一个整数,n,m(0<m, n<300)。

输出格式

一个整数,即最后猴王的编号。


输入/输出样例

10
7
9

说明/提示

时间1000ms,内存256MiB