P14147 残缺

题目描述

对于一个 $0\sim n-1$ 的排列 $p$ 和一个 $x\in[0,n-1]$,每次操作时会依次发生以下两个事件: - $x:=p_x$; - $\forall i\in[0,n-1],p_i:=(p_i+1)\bmod n$。 称第 $i$ 次操作后的 $x$ 为 $x_i$,特别的,初始的 $x$ 称为 $x_0$。 现在我们有 $x_0=0$,请你构造一个长度为 $n$ 的排列 $p$ 满足在 $n-1$ 次操作后,$\forall i\in[0,n-1],\exists j\in[0,n-1],x_j=i$,即 $x$ 是一个排列。 可以证明一定有解。

输入格式

一个正整数,表示 $n$。

输出格式

输出一行 $n$ 个数,表示你构造的排列 $p$。

说明/提示

### 样例解释 初始时,$x=0,p=[2,1,0,3]$。 第一次操作后,$x=2,p=[3,2,1,0]$。 第二次操作后,$x=1,p=[0,3,2,1]$。 第三次操作后,$x=3,p=[1,0,3,2]$。 ### 数据范围 对于 $30\%$ 的数据,保证 $n$ 为奇数。 对于 $100\%$ 的数据,保证 $1\le n\le 10^6$。