Josephus Problem I

题目描述

考虑这样一个游戏，圈中有 $n$ 个孩子（编号为 1,2,$\dots$,n）。在游戏过程中，每隔一个孩子就将该孩子从圈中移出，直到圈中没有孩子为止。孩子们将以什么顺序被移出？

输入格式

唯一的输入行包含一个整数 $n$。

输出格式

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

7

2 4 6 1 5 3 7

提示

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

标签: CSES2162|排序和搜索

来源

CSES2162|排序和搜索