C - One More aab aba baa
C - One More aab aba baa
分数：300 分
题目描述
在由字符串 $S$ 的各个字母排列组成的字符串中，找到第 $K$ 个按字典序最小的字符串。
什么是字符串的排列？
当字符串 $A$ 中每个字符在字符串 $B$ 中出现的次数相同时，字符串 $A$ 被称为字符串 $B$ 的排列。约束条件
- $1 \le |S| \le 8$
- $S$ 由小写英文字母组成。
- 至少存在 $K$ 个不同的字符串，它们是 $S$ 的排列。
输入
从标准输入中以以下格式给出输入：
输出
输出结果。
aab 2
aba
字符串 aab 的排列共有三个：$\{$ aab, aba, baa $\}$。按字典序排序后，第二个字符串是 aba。
baba 4
baab
ydxwacbz 40320
zyxwdcba