#DS0308. 约瑟夫问题牛逼版

约瑟夫问题牛逼版

题目描述

编号为 1,2,......,n1,2,......,nnn 个人按照顺时针方向围坐一圈。从第一个人开始顺时针方向自 11 开始报数,报到 mm 时停止报数。报 mm 的人出列,从他在顺时针方向的下一个人开始重新报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。

输入格式

输入一行 22 个整数 n,mn,m,用空格分开。

输出格式

按顺序输出出列的数字。

10 3
3 6 9 2 7 1 8 5 10 4

数据规模

对于所有数据,保证 1n,m2×1051≤n,m≤2×10^5