全排列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
从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! 。