排列的名次2 ### 题目描述 给定两个常数 $n,k$，请你求出长度为 $n$，排名为 $k$ 排列。​ 定义长度为 $n$ 的排列的名次为其在全排列 $n$ 中的字典序排名。 如 $n=3$， $1~2~3$ 的名次为 $1$，$1~3~2$ 的名次为 $2$，$2~1~3$ 的名次为 $3$， ### 输入描述 输入仅一行，包含两个整数 $n,k$。 $1\leq n \leq 20, 1\leq k\leq min(10^{18} , n!)$。 ### 输出描述 输出长度为 $n$，排名为 $k$ 的排列​ 。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 1 ``` >输出 ```txt 1 2 3 ```