1589: LBX数列
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:7
题目描述
LZY老师正在传授YZL关于数列的知识。今天他讲的内容是“LBX数列”。那什么是LBX数列呢?LZY老师是这样说的:对于一个有N项的整数数列,如果它满足0≤A1≤A2≤……≤An≤M(Ai代表数列的第I项,M为常量),那么它就是是一个“LBX数列”。
例如:当M=3,N=3时,数列{1,1,2}是一个“LBX数列”,{0,0,0}{1,2,3}也是“LBX数列”。但是{3,2,1}{3,4,5}和{-1,1,1}就不是了。
不过现在LZY老师遇到了一点麻烦,由于YZL的智商有限,不能很好的理解“LBX数列”,所以他不断的要求LZY老师举一个“LBX数列”的例子,直到所有LBX数列都被列举到为止。那么,对于给定的N、M,如果LZY老师能做到1秒钟举一个例子的话,多少秒之后他才能回家吃饭呢?(说白了,就是有几个满足条件的数列)
例如:当M=3,N=3时,数列{1,1,2}是一个“LBX数列”,{0,0,0}{1,2,3}也是“LBX数列”。但是{3,2,1}{3,4,5}和{-1,1,1}就不是了。
不过现在LZY老师遇到了一点麻烦,由于YZL的智商有限,不能很好的理解“LBX数列”,所以他不断的要求LZY老师举一个“LBX数列”的例子,直到所有LBX数列都被列举到为止。那么,对于给定的N、M,如果LZY老师能做到1秒钟举一个例子的话,多少秒之后他才能回家吃饭呢?(说白了,就是有几个满足条件的数列)
输入
只有一行,包含两个用空格隔开的正整数N和M,具体含义如题中所示。
输出
只有一行,为问题的答案。为了避免LZY老师心脏病发作,你只需要输出答案mod 10^100的值,如果答案小于100位,请在空位上补“0”。如果你认为LZY老师永远也不能回家吃饭了,请输出“Poor LZY!”(不包含引号)。
样例输入 复制
2 1
样例输出 复制
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003
提示
【数据范围】
对于20%的数据,满足N,M≤10。
对于50%的数据,满足N,M≤500。
对于100%的数据,满足N,M≤50000
对于20%的数据,满足N,M≤10。
对于50%的数据,满足N,M≤500。
对于100%的数据,满足N,M≤50000