← 返回题目列表

Codeforces · 1511/D

D. 最小成本字符串

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

让我们将字符串 $$$s$$$ 的成本定义为索引对 $$$i$$$ 和 $$$j$$$ ($$$1 \le i < j < |s|$$$) 的数量,使得 $$$s_i = s_j$$$ 和 $$$s_{i+1} = s_{j+1}$$$。

给你两个正整数 $$$n$$$ 和 $$$k$$$。在所有长度为 $$$n$$$ 且仅包含拉丁字母表的前 $$$k$$$ 个字符的字符串中,找到一个具有最小可能成本的字符串。如果存在多个具有最小成本的此类字符串 - 找到其中任何一个。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5; 1 \le k \le 26$$$)。

输出

打印字符串 $$$s$$$,使其包含 $$$n$$$ 个字符,每个字符都是 $$$k$$$ 的第一个拉丁字母之一,并且在所有这些字符串中具有最小的可能成本。如果有多个这样的字符串 - 打印其中的任何一个。

示例

输入 #1

9 4

输出 #1

aabacadbb

输入 #2

5 1

输出 #2

aaaaa

输入 #3

10 26

输出 #3

codeforces