One More aab aba baa

题目描述

在所有是字符串 $S$ 的排列的字符串中，找到按字典序第 $K$ 小的字符串。

什么是字符串的排列？

当任意字符在字符串 $A$ 和 $B$ 中出现的次数相同时，称字符串 $A$ 是字符串 $B$ 的一个排列。

输入从标准输入按以下格式给出： $S$ $K$

输出答案。

aab 2

aba

baba 4

baab

ydxwacbz 40320

zyxwdcba

$1 \le |S| \le 8$ $S$ 由小写英文字母组成。至少存在 $K$ 个不同的字符串是 $S$ 的排列。字符串 $aab$ 的排列有三个： $\{$ $aab$ , $aba$ , $baa$ $\}$ 。其中按字典序第 $2$ 小的是 $aba$ 。

标签: AtCoder|abc215C

AtCoder|abc215C