分数: 400 点
问题陈述
长度字符串之中 A + B 包含 A 出现 a 和 B 出现 b,找到出现的字符串 K- 按字典顺序排列的第 3 个。
约束
- 1 \leq A, B \leq 30
- 1 \leq K \leq S,其中 S 是长度的字符串数 A + B 包含 A 出现
a和 B 出现b. - 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
A B K
输出
打印答案。
示例输入 1
2 2 4
示例输出 1
baab
这是包含两个的字符串 as 和两个 bs 按字典顺序排列: aabb, abab, abba, baab, baba,和 bbaa。
第四根弦, baab,应打印。
示例输入 2
30 30 118264581564861424
示例输出 2
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
K 可能不适合 32- 位整数类型。