终已不顾 的字符串
问题描述
有一天,最高找 给 终已不顾 出了这样一道题:生成一个长度为 n 的、全由小写英
文字母构成的字符串,只能使用 k 种字母。要求满足:
• 字符串中相邻的两个字母不能相同。
• 必须出现恰好 k 种不同的字母。
这样的合法字符串可能有很多,最高找 让 终已不顾 输出字典序最小的那个。
最高找 太笨啦,不会做这道题,所以他也只不到答案
希望你帮帮他看终已不顾大神是否做对了。
输入
输入文件只有两个数字 n,k,含义如题。
输出
输出文件共一行,输出合法的字典序最小的字符串。
如果不存在任意一个合法的方案,输出 −1。
样例输入
7 4
样例输出
ababacd
限制
1s, 128Mb.
数据范围
对于 100% 的数据,1 ≤ n ≤ 10^5 ,1 ≤ k ≤ 26
PS
上传者 帅帅的熹
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 5
- 已通过
- 2
- 通过率
- 40%
- 上传者