#YBT01050104. 约瑟夫问题
约瑟夫问题
题目描述
人按编号1至 围成一圈,从1号开始报数,报到 的人出圈,再从下一个人开始从1报数,直到所有人出圈。求出圈顺序。
输入格式
一行两个正整数 。
输出格式
输出依次出圈的人的编号,用空格分隔。
样例
8 5
5 2 8 7 1 4 6 3
数据范围
,。
N 人按编号1至 N 围成一圈,从1号开始报数,报到 M 的人出圈,再从下一个人开始从1报数,直到所有人出圈。求出圈顺序。
一行两个正整数 N,M。
输出依次出圈的人的编号,用空格分隔。
8 5
5 2 8 7 1 4 6 3
1≤N≤100,1≤M≤106。