Preparing NOJ

蛋糕

1000ms 65536K

Description:

lqp喜欢吃蛋糕,但是一个人吃似乎太自私了,还是切成几块大家一起分享吧

现在lqp有一块N*M大小的蛋糕,lqp想把蛋糕切成若干分,每份必须是联通的由若干1*1的蛋糕组成的(也就是说每次切割必须是整数的边长),且中间不能有切痕一块N*M的蛋糕最多切成N*M,最少切成一份,这个是十分显然的现在lqp的问题是,一块N*M的蛋糕有多少种切法符合上述条件?

比如对于2*2的蛋糕,有如下12种方法:

Input:

两个数NM保证min(N,M)<=5max(N,M)<=130

Output:

仅包含一行一个数,表示按符合上述要求的切法的总数

Sample Input:

2 2

Sample Output:

12

Note:

答案可能会很大,超过64位有符号整数

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1402

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet