← 返回题目列表

Codeforces · 1335/B

B. 构造字符串

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

给你三个正整数 $$$n$$$、$$$a$$$ 和 $$$b$$$。您必须构造一个长度为 $$$n$$$ 的字符串 $$$s$$$,由小写拉丁字母组成,使得长度为 $$$a$$$ 的每个子字符串恰好具有 $$$b$$$ 不同的字母。保证答案存在。

您必须回答 $$$t$$$ 独立测试用例。

回想一下,子字符串 $$$s[l \dots r]$$$ 是字符串 $$$s_l, s_{l+1}, \dots, s_{r}$$$ ,其长度为 $$$r - l + 1$$$。在这个问题中,您只对长度为 $$$a$$$ 的子字符串感兴趣。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一行包含三个空格分隔的整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le a \le n \le 2000, 1 \le b \le \min(26, a)$$$),其中 $$$n$$$ 是所需字符串的长度,$$$a$$$ 是 a 的长度substring 和 $$$b$$$ 是长度为 $$$a$$$ 的每个子字符串中所需的不同字母数。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2000$$$ ($$$\sum n \le 2000$$$)。

输出

对于每个测试用例,打印答案 - 这样一个长度为 $$$n$$$ 的字符串 $$$s$$$ 由小写拉丁字母组成,长度为 $$$a$$$ 的每个子字符串恰好具有 $$$b$$$ 不同的字母。如果有多个有效答案,请打印其中任何一个。保证答案存在。

示例

输入 #1

4
7 5 3
6 1 1
6 6 1
5 2 2

输出 #1

tleelte
qwerty
vvvvvv
abcde

注意

在示例的第一个测试用例中,考虑长度为 $$$5$$$ 的所有子字符串:

- “tleel”:它包含 $$$3$$$ 不同(唯一)字母,
- “leelt”:它包含 $$$3$$$ 不同(唯一)字母,
- “eelte”:它包含 $$$3$$$ 不同(唯一)字母。