题目描述
wzh和mcq正在研究一个关于字符串排列的问题。他们考虑的是由小写字母'a'到'z'(共26个字母)构成的、长度为n的字符串的所有可能排列。这些排列按照字典序进行排序。具体来说,当n=3时,排列的序列(部分展示)如下:
1.aaa
2.aab
3.aac ...
(此处省略中间项,实际排列会包含从'aaa'到'zzz'的所有可能组合)
现在,给定n(字符串的长度)和m(排列的序号,从1开始计数),你的任务是找出按字典序排列的第m个字符串是什么。
输入
第一行包含一个整数n(1 ≤ n ≤ 10),表示字符串的长度。
第二行包含一个整数m(1 ≤ m ≤ 26^n),表示排列的序号。
输出
输出一个长度为n的字符串,即按字典序排列的第m个字符串。
样例输入 Copy
5 4
样例输出 Copy
aaaad