aab aba baa

题目描述

在长度为 $A + B$ 且包含 $A$ 个 $a$ 与 $B$ 个 $b$ 的字符串中，找出按字典序排列第 $K$ 个的字符串。

输入格式

Input is given from Standard Input in the following format: $A$ $B$ $K$

输出格式

Print the answer.

2 2 4

baab

30 30 118264581564861424

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

提示

$1 \leq A, B \leq 30$ $1 \leq K \leq S$, where $S$ is the number of strings of length $A + B$ containing $A$ occurrences of $a$ and $B$ occurrences of $b$. All values in input are integers.Here are the strings containing two $a$s and two $b$s in the lexicographical order: $aabb$, $abab$, $abba$, $baab$, $baba$, and $bbaa$. The fourth string, $baab$, should be printed.
$K$ may not fit into a $32$-bit integer type.

标签: AtCoder|abc202D

来源

AtCoder|abc202D