b. 约瑟夫问题 II

    Type: Default 1000ms 256MiB

约瑟夫问题 II

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-2163 题。

题目描述

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

输入格式

第一行输入两个整数 nnkk

输出格式

输出 nn 个整数,表示移除顺序。

样例

7 2
3 6 2 7 5 1 4 

说明/提示

1n21051 \le n \le 2\cdot 10^5

1k1091 \leq k \leq 10^9

CSES练习二 排序贪心STL

Not Claimed
Status
Done
Problem
35
Open Since
2025-5-1 0:00
Deadline
2025-5-31 23:59
Extension
24 hour(s)