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

    ID: 1403 Type: Default 1000ms 128MiB Tried: 2 Accepted: 1 Difficulty: 10 Uploaded By: Tags>其他递推递推其他

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

说明

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

输入格式

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

输出格式

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

样例

3 3
6