魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

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

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：1 Solved：1

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

SubmitStatistics