#AIC3266. 猴子选大王
猴子选大王
猴子选大王
有n只猴子竞选大王,它们站成一排(编号从1到n),从左往右“1,2,...,m”报数,报到m的猴子出列,报其他数字的猴子立即站到队伍最右侧。 报数过程反复的进行,直到n只猴子全部出列,最后出列的那只猴子就是猴王。 编程输入n和m,输出猴王的编号。
输入格式
一行两个整数,分别表示n和m(0 < m,n < 300)。
输出格式
一个整数,表示猴王的编号。
5 3
4
数据范围
时间限制: 1000ms
内存限制: 256MB