题目描述 集合 $\{1,2,\ldots,n\}$ 的所有排列按字典序从小到大编号（从 $1$ 开始）。给定 $n$ 和序号 $k$，输出第 $k$ 个排列。 输入格式 一行两个整数 $n$ 和 $k$。 输出格式 一行 $n$ 个整数，空格分隔。 数据范围 $$1 \le n \le 9,\ 1 \le k \le n!$$