给定参数n,从1到n会有n个整数:1,2,3,...,n,这n个数字共有n!种排列. 按大小顺序升序列出所有排列的情况,并一一标记, 当n=3时,所有排列如下:"123" "132" "213" "231" "312" "321" 给定n和k,返回第k个排列. 输入描述: 输入两行,第一行为n,第二行为k, 给定n的范围是[1,9],给定k的范围是[1,n!]。 输出描述: 输出排在第k位置的数字。 示例1: 输入: 1 2 3 3 输出: 1 213 说明 3的排列有123,132,213...,那么第三位置就是213 示例2: 输入 1 2 2 2 输出: 1 21 说明 2的排列有12,...