#J00222. T2 报数出列(josephus)

0

T2 报数出列(josephus)

T2 报数出列(josephus)

题目描述

nn 个小朋友编号为 1,2,…,n1,2,\dots,n,围成一个圆圈玩报数游戏。从 11 号开始,大家依次从 11 开始报数;报到 mm 的小朋友立刻出列,然后从出列者的下一个小朋友重新从 11 开始报数,如此反复,直到所有人都出列。

请你按出列的先后顺序,输出所有小朋友的编号。

输入文件 josephus.in,输出文件 josephus.out。

输入格式

输入一行两个整数 n,mn,m,表示人数与报到出列的数字。

输出格式

输出一行 nn 个整数,用单个空格隔开,表示出列顺序。

样例 1 输入

5 2

样例 1 输出

2 4 1 5 3

样例 1 解释

初始顺序 1,2,3,4,51,2,3,4,5。数到 22 出列的依次是 2,42,4,接着是 11,再是 55,最后剩下 33。

样例 2 输入

7 3

样例 2 输出

3 6 2 7 5 1 4

数据规模与约定

  • 对于 30%30\% 的数据,保证 n≤1000n \le 1000。
  • 对于 100%100\% 的数据,保证 1≤n≤1×1051 \le n \le 1\times 10^5,1≤m≤1001 \le m \le 100。