在长度为 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 |