传统题 1000ms 256MiB

全排列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

描述

输入两个自然数m,n 。1<=n<=20,1<=m<=n! 输出n个数的第m种全排列。 如 :

输入 3 1

输出 1 2 3

格式

输入

在一行中输入n m。

输出

一个数列,既n个数的第m种排列,每两个数之间空一格。

样例1

3 2
1 3 2

样例说明

无。

数据说明

共有8个测试用例,每个用例12.5分。对于 100%的数据,1<=n<=20,1<=m<=n! 。

第九届重电程序设计大赛编程正式赛

未参加
状态
已结束
规则
IOI
题目
8
开始于
2022-5-24 13:30
结束于
2022-5-24 17:00
持续时间
3.5 小时
主持人
参赛人数
104