#1618. 军训报数
军训报数
题目描述
n 名同学按编号 1~n 站成一排,从第 1 名同学开始循环报数。每次报到数字 m 的同学出列,随后从下一位同学开始重新从 1 报数。如此往复,直到队伍中仅剩 1 名同学。请求出最后剩下的同学的编号。
输入格式
一行,包含两个整数 n 和 m(1 ≤ m ≤ n ≤ 100,000)。
输出格式
一行,包含一个整数,表示最后剩下的同学的编号。
样例
5 3
4
n 名同学按编号 1~n 站成一排,从第 1 名同学开始循环报数。每次报到数字 m 的同学出列,随后从下一位同学开始重新从 1 报数。如此往复,直到队伍中仅剩 1 名同学。请求出最后剩下的同学的编号。
一行,包含两个整数 n 和 m(1 ≤ m ≤ n ≤ 100,000)。
一行,包含一个整数,表示最后剩下的同学的编号。
5 3
4