Preparing NOJ

全排列的输出

1000ms 65536K

Description:

全排列就是n个不同元素排成一列,我们不妨可以简单地将n个元素理解为自然数12,…,n。现假设不同的全排列按照字典序自动从小到大排,123n的序号为零。编程读入nm,输出序号为m(m<=n!-1)的全排列。例如n=5m=2,则输出为:

1 2 4 3 5

Input:

一行两个自然数nm1<n<20,0<=m<=n!-1)。

Output:

序号为m的全排列,每个元素后有一个空格。

Sample Input:

3 5

Sample Output:

3 2 1 

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1429

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet