#CSES2163. 约瑟夫问题 II

    ID: 188 传统题 1000ms 256MiB 尝试: 4 已通过: 2 难度: 3 上传者: 标签>数据结构线段树约瑟夫问题CSES排序和搜索结构体

约瑟夫问题 II

题目描述

nn 个孩子围成一个圆圈,编号分别为 1,2,,n1, 2, \dots, n

游戏规则:从第 11 个孩子开始,按顺时针方向每数到第 k+1k+1 个孩子时,就将该孩子移走。然后从被移走孩子的下一个孩子重新开始数,继续重复这个过程,直到圆圈中没有孩子为止。

请你求出这些孩子被移走的顺序。

输入格式

一行两个整数 nnkk,用空格隔开。

输出格式

一行 nn 个整数,表示孩子的移除顺序,整数之间用空格分隔。

样例

7 2
3 6 2 7 5 1 4

数据范围与提示

  • 1n2×1051 \le n \le 2 \times 10^5
  • 1k1091 \le k \le 10^9