top1编程
← 返回上一页

P4846. 猴子选大王

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
童程童美
知识点
队列基础

题目描述

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

输入格式

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

输出格式

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

5 3
4