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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:25 解决:6

题目描述

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

输入

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

输出

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

样例输入 复制

3 3

样例输出 复制

6

来源/分类