#8479. 第K个幸运串 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

非常喜欢大写字母 ,于是他认为,一个字符串中只包含大写字母 ,并且对所有在 之间的 ,满足

, 那么这个字符串就是一个幸运字符串。

比如:字符串 "ZXC","ZC","X" 和 "ZXCXZXCZ" 都是幸运字符串,但是 "ZZ","CZZ" 和 "ZXZXXC" 都不是幸运字符串。

给你两个整数 ,你需要将长度为 的所有幸运字符串按字典序降序排序。请你返回排序后的第 个幸运字符串,如果长度为 的幸运字符串

少于 个,那么请你输出 not found

比如:长度为1时的幸运字符串降序排列之后为:,第3个为:

输入格式

第一行输入两个正整数 ,分别代表幸运字符串的长度和需要寻找的第几个幸运字符串。

输出格式

如果第 个幸运字符串存在,则输出它;否则输出 not found

样例

样例输入 1

复制1 3

样例输出 1

样例输入 2

复制1 4

样例输出 2

复制not found

样例输入 3

复制3 9

样例输出 3

复制CZX

数据范围与提示