【限时免费】20天拿下华为OD笔试之【回溯】2023B-第N个排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【回溯】2023B-第N个排序

题目描述与示例

给定参数 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 位置的数字

示例一

输入

3
3

输出

213

示例二

输入