MYSTERY--高级

 2 Sec 64 MB |  显示标签
01
通过提交

题目描述

自从台湾电影《那些年,我们一起追的女孩》在大陆播出,就引起一股观看热潮,大家不仅被电影中的帅哥美女所吸引,更被其故事情节所打动。青春是一场大雨,即使感冒了,还盼望回头再淋它一次;青春更是一本书,一本读一遍就印象深刻的书,一本让你回味无穷的书。


但是当大家都被这部电影的清涩所打动时,有一部分有开始回想同样具有青春色彩的泰国校园纯爱电影《初恋这件小事》。“在我们每一个人的内心深处,都藏着一个人,每次想起他的时候,会觉得有一点点心痛,但我们依然愿意把他留在心底。就算今天,我不知道他在哪里,他在做些什么,但至少知道,是他让我了解,什么是初恋这件小事。”这的确是90%以上的青春期少女的必经之路,懵懂、幼稚、羞怯、卑怯、感性、自我投入,那是毫无性价比却足以撑过漫漫夏日的情怀,少女的心和世界只有那么大,既好取悦又好满足,也许《初恋这件小事》的这个亘古不变却永远有效的桥段砸中一代又一代低龄和高龄少女之心,那些被蓝蓝的天空、白白的校服、长长的影子包装精美的初恋情结和故事中,总是有你也有我。

 


但是有件事情很多人都不知道,《初恋这件小事》的剧本原稿中曾经描述过一个MYSTERY,暗示阿亮学长对小水的情感,只是由于考虑篇幅关系,后来被截掉了。这个MYSTERY说的是阿亮学长曾经给过小水一本本子,本子中有一页画着一个m*n的方格纸,下面写着一段话:用1*2的方格块去填满它吧,告诉我有多少种方法。

 


经导演透露,这个MYSTERY的解法是将总方法数对1000000007取模,再将结果的值res记录下来。对a-z这26个字符求全排,第res+1个的序列值,就是阿亮学长想对小水说的话。
第一个序列值:abcdefghijklmnopqrstuvwxyz
第二个序列值:abcdefghijklmnopqrstuvwxzy
……
电影迷们很想知道阿亮学长想对小水说的话,聪明的programmer,你能帮助疯狂的影迷们吗?

输入格式

输入有多个文件,每个文件一个Case。
每个Case第一行为两个整数m,n (1<=m<=4,1<=n<=10^9),其意义如上所示。

输出格式

输出一行长度为26的字符串,为阿亮学长想对小水说的话,以回车结束。

样例输入 #1

4 1

样例输出 #1

abcdefghijklmnopqrstuvwxzy

提示

样例中,res=1,即共有1种方法,此时输出第2个(res+1)序列值

来源

The 11th ZJNU Anniversary Contest
 上传者
coach
 创建时间
2014-07-17 23:50