Problem2182--方格棋盘

2182: 方格棋盘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 98  Solved: 30
[Status] [Submit] [Creator:]

Description

有一个 n 行 m 列的方格棋盘,你一开始在第 1 行第 1 列的方格中,你要走到第 n 行第 m 列的方格中。

规定每次只能向右或向下走一格,且不能走出棋盘的边界外。

问:有多少种不同的方案?

Input

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

Output

输出一个整数,表示从第 1 行第 1 列走到第 n 行第 m 列的不同方案数。

Sample Input Copy

3 4

Sample Output Copy

10

Source/Category

 python