#hm4502. 课后作业-约瑟夫环问题
课后作业-约瑟夫环问题
题目描述
约瑟夫环问题:有M个人,其编号分别为1~M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始从1开始依次报数,数到N的人出列......如此循环,直到最后一个人出列为止。
输入
输入两个整数M和N,之间用空格分开(0<n<=m<=100)。
输出
输出M个整数。
Samples
8 5
5 2 8 7 1 4 6 3
约瑟夫环问题:有M个人,其编号分别为1~M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始从1开始依次报数,数到N的人出列......如此循环,直到最后一个人出列为止。
输入两个整数M和N,之间用空格分开(0<n<=m<=100)。
输出M个整数。
8 5
5 2 8 7 1 4 6 3