T259866 「ZHYOI-1」组合环
题目背景
ZHY 很喜欢环。最近,他又在研究环了。
题目描述
ZHY 定义一个序列为「$k$ 阶组合环」当且仅当这个环满足下列条件:
- 所有项的值都在 $0$ 到 $k$ 之间。
- 对于 $\forall i \in [0,k]$,$i$ 都恰好在这个数列中出现 $\Large\binom{k}{i}$ 次(其中$\Large\binom{n}{m}$ 是组合数,值为 $\dfrac{n!}{m!(n-m)!}$
)。
- 任意相邻的两项的值相差 $1$。**请注意:在这里第 $1$ 项和最后一项相邻。**
现在,ZHY 告诉了你 $n$ 的值,请你构造一个「$n$ 阶组合环」。
输入格式
一行一个正整数 $n$。
输出格式
输出若干个整数,表示你构造的环。
说明/提示
对于 $30\%$ 的数据,$n \le 10$。
对于 $50\%$ 的数据,$n \le 16$。
对于 $100\%$ 的数据,$1 \le n \le 24$。