华为OD机试 - 第 N 个排列（JAVA、C、C++、GO、Python、JavaScript）

华为OD机试题 第 N 个排列，JAVA & Python & C & C++ & GO & JavaScript

本期题目：第 N 个排列

题目

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

输入

第一行为 n
第二行为 k
n 的范围是 1 ~ 9
k 的范围是 1 ~ n!

输出

输出排列第 k 位置的数字

示例一

输入

3
3