← 返回题目列表

AtCoder · abc202_d

D. aab aba 咩

中文机器翻译题面 查看原题

分数: 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- 位整数类型。