Problem1742--递归-记忆化递归转化

1742: 递归-记忆化递归转化

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 88  Solved: 53
[Status] [Submit] [Creator:]

Description

有一个由 n 行 m 列的格子组成的矩阵,我们用 (i,j) 表示其第 i 行第 j 列的那个格子。

童年兔一开始在左上角的格子 (1,1) 出,它要到达右下角的格子 (n,m) 处。

但是她的移动受到了规则的限制。规则规定,每次童年兔只能从当前格子走到其下方的那个格子或者其右下方的那个格子,且不能走出矩阵的边界外。

这也就是说:如果童年兔当前在格子 (x,y) 处,她只能走到格子 (x+1,y) 或者 (x+1,y+1) 处。

问:从格子 (1,1) 走到格子 (n,m) 有多少种不同的方案。



Input

输入共一行,包含两个整数 n 和 m,以一个空格分隔(1 ≤ n,m ≤ 10)。

Output

输出一个整数,表示从矩阵的左上角走到右下角的不同方案数。

Sample Input Copy

5 3

Sample Output Copy

6

Source/Category

 提高A