独特的串
独特的串
时间限制:1秒 内存限制:256M
【题目描述】
如果一个字符串包含两个相邻的重复子串,则称之为 一般的串,其他串称为 独特的串。例如:BB、ABCDACABCAB、ABCDABCD都是一般的,而D、DC、ABDAB、CBABCBA都是独特的。
输入正整数 \(K\) 和 \(N\),输出由前 \(N\) 个大写字母组成的字典序第 \(K\) 小的独特串。
【输入格式】
若干行,每行包含两个整数 \(K\) 和 \(N\)。输入保证答案不超过1000个字符。
【输出格式】
对应每个输入的 \(K\) 和 \(N\) ,输出符合要求的字符串;如果没有合适的解答,则输出"No answer."
【输入输出样例】
Input
7 3
30 3
Output
ABACABA
ABACABCACBABCABACABCACBACABA
【样例解释】
对于第一组输入中 \(N=3\) 时,前 7 个独特的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABCABA。
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤26\),输入保证答案不超过1000个字符。
【来源】
Mr.he