#A1065. 约瑟夫环(猴子选大王)

约瑟夫环(猴子选大王)

题目描述

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


输入格式

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

输出格式

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


输入/输出样例

10
7
9

说明/提示

时间1000ms,内存256MiB