#A1065. 约瑟夫环(猴子选大王)
约瑟夫环(猴子选大王)
题目描述
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从1号开始报数,一直数到m,数到m的猴子退出圈外。从下一只猴子起,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这只猴子就是猴王。编程求猴王的编号。
输入格式
两行,每行一个整数,n,m(0<m, n<300)。
输出格式
一个整数,即最后猴王的编号。
输入/输出样例
10
7
9
说明/提示
时间1000ms,内存256MiB