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秒钟举一个例子的话,多少秒之后他才能回家吃饭呢?(说白了,就是有几个满足条件的数列)

输入

只有一行,包含两个用空格隔开的正整数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