a726. CPE：Permutations (UVa 941)

題目描述

字串的排列是把各字元重新安排順序所得到的結果。將排列依字典順序排序，給定字串 S 與從 0 起算的索引 N，輸出第 N+1 小的排列。輸入字串本身不一定已排序。

例如 abc 的排列順序為 abc、acb、bac、bca、cab、cba，因此 N = 3 時輸出 bca。

輸入格式

第一行為測試資料筆數。每筆有兩行：第一行為最多 20 個小寫英文字母的 S，第二行為 N（0 ≤ N < 20!），表示所要求的排列索引。

輸出格式

每筆資料輸出指定排列，占一行。

原題：https://onlinejudge.org/external/9/941.pdf