U250246 【MOVE0009】有条件的字符串
题目背景
题目自拟,来自cf-177-a
题目描述
满足以下条件的字符串:
1. 包含恰好 k 个不同字符
2. 长度为 n
3. 相邻两个字符不同
如果存在多个,请输出字典序最小的;如果不存在,请输出-1。
输入格式
一行两个数 n, k 。
输出格式
一个长度为 n 的字符串。
说明/提示
n ≤ $10^6$, k ≤ 26