5393. 约瑟夫问题 I(Josephus Problem I)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 想象一群小朋友(编号从1,2,\dots,n开始)围成一圈玩击鼓传花。游戏规则是:每隔一个小朋友就淘汰出局,直到圈里没人。 猜猜小朋友们会按什么顺序被淘汰呢? ## 输入格式 就一个整数n,表示小朋友的数量。 ## 输出格式 输出n个整数:淘汰顺序表。 ## 输入输出样例 ### 输入 #1 ``` 7 ``` ### 输出 #1 ``` 2 4 6 1 5 3 7 ``` ## 说明/提示 ### 数据规模与约定 - 1\len\le2\cdot10^5