图片被删除,或者路径改变
问题1757--字符串排列

1757: 字符串排列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

来源/分类