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$。