#P1280. 2023.05.06-春招-第四题-排队

2023.05.06-春招-第四题-排队

题目内容

学校的体育老师今天请假了，但是他提前请了塔子哥去帮他代一节课。塔子哥给同学们从 11 开始进行编号，每一个同学都拿到了自己对应的号码，那么他想知道同学们排队顺序的所有方案，于是他考考屏幕前的你。

有 mm 位学生和位置，现用 11 ~ mm 表示学生，用一个长度为 mm，元素为不重复元素的数组表示排队方案，现在需要给出第 nn 个方案的结果。排队方案的选择顺序遵循全排列规则，并按字典序升序排序。

输入描述

输入第一行为一个整数 mm ，表示学生和位置数。（1≤m≤101 \le m \le 10 ）

输入第二行为一个整数 nn ，表示排列方案序号。（ 1≤n≤1091\le n \le 10^{9} ）

输出描述

若存在第 nn 个方案，输出作为方案，数组间元素用空格隔开。

若不存在该方案，输出 −1-1。

样例1

输入

4
5

输出

1 4 2 3

样例2

输入

3
7

输出

-1

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第二十二场|柠檬微趣|2023.05.06

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 130ms
  4. Powered by Hydro v4.11.1 Community