D - aab aba baa

得分：$400$ 分

问题描述

对于长度为 $A + B$ 的字符串，其中包含 $A$ 个 a 和 $B$ 个 b，找到字典序中第 $K$ 个的字符串。

约束条件

• $1 \leq A, B \leq 30$
• $1 \leq K \leq S$，其中 $S$ 是长度为 $A + B$ 的字符串中包含 $A$ 个 a 和 $B$ 个 b 的字符串的数量。
• 输入中的所有值都是整数。

输入

从标准输入中按以下格式给定：

$A$ $B$ $K$

输出

输出答案。

2 2 4

baab

按照字典序排列，包含两个 a 和两个 b 的字符串依次为： aabb、abab、abba、baab、baba、bbaa。 第四个字符串 baab 应该被输出。

30 30 118264581564861424

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

$K$ 可能超过 $32$ 位整数类型的表示范围。