7533 - Defeating a Genius (I)   

Description

大家都知道紅線有一個同學是數學天才(同一個)。
之前上離散數學的時候,教到排列組合,天才總是可以很快得到答案,讓紅線非常自卑OAQ
有一天老師又出了一個題目,給定一個有N個元素的數列,元素不重複,請找出它的第K種排列。紅線面對排列組合會陷入腦死狀態,請你寫一個程式幫助他打敗天才吧!
排列的順序為由小到大,不同數列的比較大小規則如下:

 舉例來說,有一N = 3的數列為{1, 2, 3},則它所有的排列依序為
{1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}, {3, 1, 2}, {3, 2, 1}
{1, 2, 3}為第一種排列,若K = 4,則答案為{2, 3, 1}

Input

每組測資兩行,第一行有兩個數字,N(1≤N≤10), K(1≤K≤N!);第二行有N個int範圍的數字,為一個數列,數字間以空白隔開。輸入測資結束於N=0且K=0。

Output

每組測資一行,印出輸入數列的第K種排列,數字間以空白隔開。

Sample Input  Download

Sample Output  Download

Tags




Discuss