#P4940. 约瑟夫问题
约瑟夫问题
【例5.4】约瑟夫问题
题目描述
个人围成一圈,从第一个人开始报数,数到 的人出圈;再由下一个人开始报数,数到 的人出圈……如此重复,直到所有人出圈。输出依次出圈的人的编号。
输入格式
输入 和 (,)。
输出格式
输出一行,依次出圈的人的编号,相邻两个编号之间用一个空格隔开。
样例输入
8 5
样例输出
5 2 8 7 1 4 6 3
N 个人围成一圈,从第一个人开始报数,数到 M 的人出圈;再由下一个人开始报数,数到 M 的人出圈……如此重复,直到所有人出圈。输出依次出圈的人的编号。
输入 N 和 M(2≤N≤1000,2≤M≤1000)。
输出一行,依次出圈的人的编号,相邻两个编号之间用一个空格隔开。
8 5
5 2 8 7 1 4 6 3