1469 - 走迷宫

一个nm列的迷宫,需要从第1行第1列的网格移动到第n行第m列的网格。

在移动的过程中,每次移动只允许移动到行号+1或者列号+1的网格

求移动的方案数,对于两个方案,其中只要存在一个第x步,两个方案一个是移动到行号+1,另一个是移动到列号+1,它们两个就是不同的方案

输入

输入两个数字n、m

输出

输出方案的数量

样例

输入

3 3

输出

6

输入

3 1

输出

1

提示

1 \leq n,m

n+m \leq 32

来源

原创

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题