开始: 2024-10-25 10:10:00

(24-25赛季)稠州常规赛10

结束: 2024-10-26 00:00:00
当前  2025-01-24 13:38:49  类型: IOI  状态: 已经结束 

P4. AB序列range
描述

在长度为 A + B 且包含 A 个' a '和 B 个' b '的字符串中,查找字典顺序中第 K \-th的字符串。


输入

输入三个数字A,B,K,分别表示a,b的数量和第 K \-th的字符串。

输出

输出字典顺序中第 K \-th的字符串。

样例

输入

2 2 4

输出

baab

输入

30 30 118264581564861424

输出

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
提示

数据范围:

1 \leq A, B \leq 30

—  1 \leq K \leq S ,其中 S 是长度为 A + B 的字符串中包含 A 个' a '和 B 个' b '的个数。

K  是long long类型


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交