序数法生成排列

n个数1，2，…，n的排列有n!个，而从0到n!-1的数都可以被惟一分解为：

$$m=a_{n-1}(n-1)!+\dots +a_{1}1!$$

故对应于一个序列$(a_{n-1},\dots ,a_1)$

给定一个上述序列，可以对应一个n个数的排列。$a_{n-1}$代表的是数n在排列中的逆序数

---

例：(301)对应的排列是4213.