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

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0  金币: 1
[提交][状态]

题目描述

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

输入

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

输出

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

样例输入复制

3 3

样例输出复制

6

来源

递推 
[提交][状态]