分数: 300 点
问题陈述
找到 K- 作为字符串排列的字符串中按字典顺序最小的字符串 S.
什么是字符串的排列?
一个字符串 A 据说是字符串的排列 B 当任何字符在 A 和 B.约束
- 1 \le |S| \le 8
- S 由小写英文字母组成。
- 至少有 K 不同的字符串是以下的排列 S.
输入
输入由标准输入按以下格式给出:
S K
输出
打印答案。
样本输入 1
aab 2
示例输出 1
aba
字符串有三种排列 aab: \{ aab, aba, baa \}.The 2- 按字典顺序排列最小的是 aba.
示例输入 2
baba 4
示例输出 2
baab
示例输入 3
ydxwacbz 40320
示例输出 3
zyxwdcba