Josephus Problem II

题目描述

考虑这样一个游戏：有 $n$ 个孩子（编号为 1,2,$\dots$,n）围成一圈。在游戏过程中，重复跳过 $k$ 个孩子并从圈中移除一个孩子。孩子们会以怎样的顺序被移除？

输入格式

输入只有一行，包含两个整数 $n$ 和 $k$。

输出格式

输出 $n$ 个整数：被移除的顺序。

7 2

3 6 2 7 5 1 4

提示

$1 \le n \le 2 \cdot 10^5$ $0 \le k \le 10^9$

标签: CSES2163|排序和搜索

来源

CSES2163|排序和搜索