Problem2067--【入门】走出迷宫的方法数

2067: 【入门】走出迷宫的方法数

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

有一个n*m的矩阵迷宫,每个点都可以走,如果从1,1点出发,只能向下或者向右行走,请问走到n,m点有多少种不同的方法。

Input

输入1行有2个整数n和m,用空格隔开(2<=n,m<=1000)

Output

输出1个整数,表示总方法数

Sample Input

3 3

Sample Output

6

Source/Category


[Submit] [Status]