3268: 05-30-C03-出列游戏(队列实现)(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

n个人围成一圈,第1个人从1开始报数,报数报到m的人出列;然后又从下一个人从1开始报数;重复n-1轮游戏,每轮游戏淘汰1个人,最后剩下的人就是胜利者。模拟该游戏,输出最后的胜利者。

 如下图所示,以n = 8,m = 4为例,图(a)~(g)演示了7轮游戏过程,依次出列的位置是:4 8 5 2 1 3 7,最后的胜利者是6号。图中方框里的数字表示这8个人的序号,空白的方框表示已出列的位置,方框旁边的数字表示报数过程。 


输入

输入占一行,为两个正整数n和m,2≤n≤100。

输出

输出占一行,为一个正整数,表示最后的胜利者。

样例输入 复制

8 4

样例输出 复制

6

提示

正整数n和m,2≤n≤100。