AT_abc215_c [ABC215C] One More aab aba baa

题目描述

给定一个字符串 $S$，请将由 $S$ 的各个字符重新排列后可以得到的所有字符串按字典序排列，输出其中从前往后第 $K$ 个字符串。

「由各字符重新排列后可以得到的字符串」的含义如下：如果字符串 $A$ 是由字符串 $B$ 的各字符重新排列得到的字符串，则 $A$ 和 $B$ 中每种字符的出现次数都相同。

输入格式

输入通过标准输入按以下格式给出。

$S$ $K$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

aab 2

输出 #1

aba

输入输出样例 #2

输入 #2

baba 4

输出 #2

baab

输入输出样例 #3

输入 #3

ydxwacbz 40320

输出 #3

zyxwdcba

说明/提示

限制条件

• $1 \leq |S| \leq 8$
• $S$ 仅由小写英文字母组成
• 由 $S$ 的各字符重新排列后可以得到的字符串至少有 $K$ 种

样例解释 1

将字符串 aab 的各字符重新排列后可以得到的字符串有 $\{$aab, aba, baa$\}$ 共 $3$ 个，其中按字典序排列第 $2$ 个是 aba。

由 ChatGPT 4.1 翻译