#P991. 【入门】走出迷宫的方法数

Description

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

Input Format

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

Output Format

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

3 3
6

Source

递推

Problem Info

#P991. 【入门】走出迷宫的方法数

ID 1887
类型 传统题
时间 1000ms
内存 128MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
递推