#AIC3266. 猴子选大王

    ID: 369 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>队列基础第十一讲(Level3)Level 3Level 3-11

猴子选大王

猴子选大王

有n只猴子竞选大王,它们站成一排(编号从1到n),从左往右“1,2,...,m”报数,报到m的猴子出列,报其他数字的猴子立即站到队伍最右侧。 报数过程反复的进行,直到n只猴子全部出列,最后出列的那只猴子就是猴王。 编程输入n和m,输出猴王的编号。

输入格式

一行两个整数,分别表示n和m(0 < m,n < 300)。

输出格式

一个整数,表示猴王的编号。


5 3


4

数据范围

时间限制: 1000ms

内存限制: 256MB