20240707
描述
超能侠发现了一个神秘的字符串序列,该序列完全由小写英文字母组成,由一个神奇的密码锁保护。只有找到序列中的特定字符串,才能解开密码锁,揭示隐藏在其中的宝藏。密码学家已经破解了密码锁的规律,该序列中的倒数第 N 个字符串就是解开密码锁的关键。
超能侠接受了这个挑战,现在你需要帮助他破译这个密码。字符串序列的长度固定为 L,从 L 个 'a' 开始,以 1 为步长递增。例如,当 L 为 3 时,序列为 { "aaa", "aab", "aac", ..., "aaz", "aba", "abb", ..., "abz", ..., "zzz" }。
你需要根据给定的 L 和 N,找出序列中的倒数第 N 个字符串,以解开密码锁并获取宝藏。
输入
输入文件只有一行,给出两个正整数L和N,用空格隔开。
对于40%的数据,L=2;
对于100%的数据,2≤L≤6, N≤10^5。
输出
输出文件只有一行,输出对应序列中的倒数第 N 个字符串。题目保证这个字符串是存在的。
样例
输入
2 6
输出
zu
输入
3 7417
输出
pat