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 $ ).