5394. 约瑟夫问题 II（Josephus Problem II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 想象一群小朋友（编号从1,2,\dots,n开始）围成一圈玩淘汰游戏。游戏规则是：每次跳过k个小朋友，然后淘汰第个。问小朋友们会以什么顺序被淘汰出局？ ## 输入格式 输入只有一行，包含两个整数n和k。 ## 输出格式 输出n个整数，表示小朋友们的淘汰顺序。 ## 输入输出样例 ### 输入 #1 ``` 7 2 ``` ### 输出 #1 ``` 3 6 2 7 5 1 4 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $0\lek\le10^9$