P3800. 第N个排列

小慕正在处理一个编号系统，给定参数 n，从 1 到 n 会有 n 个整数 1，2，3，...，n。 这 n 个数字共有 n! 种排列，小慕需要按大小顺序升序列出所有排列情况，并一一标记。 当 n = 3 时，所有排列如下："123","132","213","231","312","321"。 给定 n 和 k，小慕需要返回第 k 个排列。