You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

学校的体育老师今天请假了，但是他提前请了塔子哥去帮他代一节课。塔子哥给同学们从 $1$ 开始进行编号，每一个同学都拿到了自己对应的号码，那么他想知道同学们排队顺序的所有方案，于是他考考屏幕前的你。

有 $m$ 位学生和位置，现用 $1$ ~ $m$ 表示学生，用一个长度为 $m$，元素为不重复元素的数组表示排队方案，现在需要给出第 $n$ 个方案的结果。排队方案的选择顺序遵循全排列规则，并按字典序升序排序。