#CSES2163. 约瑟夫问题 II

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

约瑟夫问题 II

题目描述

在游戏中,一个圆圈里有 nn 个孩子(编号为 1,2,,n1, 2, \ldots, n)。在游戏过程中,每隔 kk 个孩子就要从圆圈中移走一个,直到没有孩子为止。这些孩子将按什么顺序被移走?

输入格式

第一行输入两个整数 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