#626. 出列游戏
出列游戏
题目描述
n个人围成一圈,第一个人从1开始报数,报数报到 m的人出列;然后下一个人又从1开始报数;重复n-1轮游戏,每轮游戏淘汰1个人,最后剩下的就是胜利者。模拟该游戏,输出最后胜利者
输入格式
输入占一行,为两个正整数n和m,2<=n<=100。
输出格式
输出占一行,为一个正整数,表示为最后的胜利者。
样例
输入样例 1
8 4
输出样例 1
6
输入样例 2
10 3
输出样例 2
4
输入样例 3
9 6
输出样例 3
7
n个人围成一圈,第一个人从1开始报数,报数报到 m的人出列;然后下一个人又从1开始报数;重复n-1轮游戏,每轮游戏淘汰1个人,最后剩下的就是胜利者。模拟该游戏,输出最后胜利者
输入占一行,为两个正整数n和m,2<=n<=100。
输出占一行,为一个正整数,表示为最后的胜利者。
8 4
6
10 3
4
9 6
7