洛谷 UVA11525 Permutation

求 $1\sim k$ 的第 $n$ 个全排列，其中 $n=\sum_{i=1}^k S_i \times (k-i)!$。