AT_abc215_c [ABC215C] One More aab aba baa

题目描述

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

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

输入格式

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

$S$ $K$

输出格式

请输出答案。

样例 1

输入

aab 2

输出

aba

样例 2

输入

baba 4

输出

baab

样例 3

输入

ydxwacbz 40320

输出

zyxwdcba

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译