CF770A.New Password

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

New Password

题目描述

Innokentiy 决定在社交网站“Contact!”上更改密码,但他太懒了,不想自己想新密码。因此他需要你的帮助。

Innokentiy 要求新密码满足以下条件:

  • 密码长度恰好为 nn
  • 密码只包含小写拉丁字母;
  • 密码中恰有 kk 个不同的符号;
  • 密码中任意两个相邻的符号都不相同。

你的任务是帮助 Innokentiy 想出一个满足所有条件的新密码。

输入格式

第一行包含两个正整数 nnkk2n1002\leq n\leq1002kmin(n,26)2\leq k\leq \min(n,26))——密码的长度和密码中不同符号的个数。

请注意,一定存在满足条件的密码。

输出格式

输出一个满足所有条件的密码即可。

说明/提示

在第一个样例中,"java" 是一个合适的新密码,因为它的长度等于 44,且用了 33 个不同的小写字母:a、j 和 v。

在第二个样例中,"python" 是一个合适的新密码,因为它长度为 66,并且使用了 66 个不同的小写字母。

在第三个样例中,"phphp" 是一个合适的新密码,因为它长度等于 55,并且用了 22 个不同的小写字母:p 和 h。

请注意,每个示例中都满足“任意两个相邻的符号均不相同”的条件。

由 ChatGPT 5 翻译

样例

4 3
java
6 6
python
5 2
phphp

在线编程 IDE

建议全屏模式获得最佳体验