#DS0308. 约瑟夫问题牛逼版
约瑟夫问题牛逼版
题目描述
编号为 的 个人按照顺时针方向围坐一圈。从第一个人开始顺时针方向自 开始报数,报到 时停止报数。报 的人出列,从他在顺时针方向的下一个人开始重新报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
输入格式
输入一行 个整数 ,用空格分开。
输出格式
按顺序输出出列的数字。
10 3
3 6 9 2 7 1 8 5 10 4
数据规模
对于所有数据,保证 。
编号为 1,2,......,n 的 n 个人按照顺时针方向围坐一圈。从第一个人开始顺时针方向自 1 开始报数,报到 m 时停止报数。报 m 的人出列,从他在顺时针方向的下一个人开始重新报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
输入一行 2 个整数 n,m,用空格分开。
按顺序输出出列的数字。
10 3
3 6 9 2 7 1 8 5 10 4
对于所有数据,保证 1≤n,m≤2×105。