某種外語的字母由n個不同的符號組成。這些符號就像英文字母一樣,但是順序不同。
您想知道該特定字母中符號的原始順序。您有一個由該字母的所有字母組成的字符串,並且您知道這是這些符號的第k個(從1開始)詞典編排。
您必須按照該語言的字典順序排列這些符號。
輸入第一行包含一個整數T (T ≤ 5000),該整數表示測資數量。
接下來T行,每行包含一個字串s和一個整數k。
該字符串的長度為n (1 ≤ n ≤ 20),並且僅包含小寫字母。
字串中的所有字母都是不同的。
k的值將在(1 ≤ k ≤ n!)範圍內。
對於每組測資輸出測資編號,以及該語言的第一個字典順序的字串。
3 bdac 11 abcd 5 hjbrl 120
Case 1: abcd Case 2: acdb Case 3: lrbjh
下表為測資一的字母順序表
abcd | 1 | bdac | 11 |
abdc | 2 | bdca | 12 |
acbd | 3 | cabd | 13 |
acdb | 4 | cadb | 14 |
adbc | 5 | cdab | 15 |
adcb | 6 | cdba | 16 |
bacd | 7 | dabc | 17 |
badc | 8 | dacb | 18 |
bcad | 9 | dbac | 19 |
bcda | 10 | dbca | 20 |
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
21450 | sophie198205 ... (闕河正) | e596 | 529 | 2020-06-04 11:49 |