1652: 蛋糕
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
lqp喜欢吃蛋糕,但是一个人吃似乎太自私了,还是切成几块大家一起分享吧。
现在lqp有一块N*M大小的蛋糕,lqp想把蛋糕切成若干分,每份必须是联通的由若干1*1的蛋糕组成的(也就是说每次切割必须是整数的边长),且中间不能有切痕。一块N*M的蛋糕最多切成N*M份,最少切成一份,这个是十分显然的。现在lqp的问题是,一块N*M的蛋糕有多少种切法符合上述条件?
输入
两个数N，M，保证min(N,M)<=5，max(N,M)<=130
输出
仅包含一行一个数，表示按符合上述要求的切法的总数。
样例输入 复制
2 2样例输出 复制
12提示
样例输入 2
2 1
样例输出 2
2
Hint
答案可能会很大,超过64位有符号整数。
数据说明
20% min(N,M)=1
40% min(N,M)=2
另有10% N,M<=3