CF1092A Uniform String
题目描述
```plain
给你两个数, $n$,$k$
你的任务是构造一个长度为$n$的字符串 $S$, 使得英文字母表中前 $k$ 个字符在字符串中出现至少一次,并且不出现其他字母,你需要最大化出现次数最小的字母的出现次数.
你要回答 $t$ 组询问,询问之间独立.
给你两个数, $n$,$k$
你的任务是构造一个长度为$n$的字符串 $S$, 使得英文字母表中前 $k$ 个字符在字符串中出现至少一次,并且不出现其他字母,你需要最大化出现次数最小的字母的出现次数.
你要回答 $t$ 组询问,询问之间独立.
输入格式
第一行一个数 $T$
接下来 $T$ 行, 每行两个数 $n$,$k$.
第一行一个数 $T$
接下来 $T$ 行, 每行两个数 $n$,$k$.
输出格式
$T$ 行,第 $i$ 行输出询问 $i$ 的结果,**若有多解则任意输出**.
```
$T$ 行,第 $i$ 行输出询问 $i$ 的结果,**若有多解则任意输出**.
说明/提示
In the first example query the maximum possible minimal frequency is $ 2 $ , it can be easily seen that the better answer doesn't exist. Other examples of correct answers: "cbcabba", "ccbbaaa" (any permutation of given answers is also correct).
In the second example query any permutation of first four letters is acceptable (the maximum minimal frequency is $ 1 $ ).
In the third example query any permutation of the given answer is acceptable (the maximum minimal frequency is $ 3 $ ).