#913. 约瑟夫环问题
约瑟夫环问题
说明
有 n 个人,其编号分别为 1 ~ n 。这 n 个人按顺序排成一个圈。现在给定一个数 m ,从第一个人开始依次报数,数到 m 的人出列,然后从下一个人开始又从 1 开始依次报数,如此循环直到剩下最后一个人为止。
输入格式
一行两个整数n和m (0<n<=m<=100)。
输出格式
一行一个整数,即最后剩下的人的编号。
样例
8 5
3
相关
在下列比赛中:
有 n 个人,其编号分别为 1 ~ n 。这 n 个人按顺序排成一个圈。现在给定一个数 m ,从第一个人开始依次报数,数到 m 的人出列,然后从下一个人开始又从 1 开始依次报数,如此循环直到剩下最后一个人为止。
一行两个整数n和m (0<n<=m<=100)。
一行一个整数,即最后剩下的人的编号。
8 5
3
在下列比赛中: