AH. 约瑟夫问题 II

    传统题 1000ms 256MiB

约瑟夫问题 II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 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

未认领
状态
已结束
题目
35
开始时间
2025-5-1 0:00
截止时间
2025-5-31 23:59
可延期
24 小时