#1063. 【入门】走出迷宫的方法数
【入门】走出迷宫的方法数
说明
有一个的矩阵迷宫,每个点都可以走,如果从点出发,只能向下或者向右行走,请问走到点有多少种不同的方法。
输入格式
输入行有个整数和,用空格隔开()
输出格式
输出个整数,表示总方法数
由于答案特别大,结果请对输出
样例
3 3
6
有一个n∗m的矩阵迷宫,每个点都可以走,如果从1,1点出发,只能向下或者向右行走,请问走到n,m点有多少种不同的方法。
输入1行有2个整数n和m,用空格隔开(2<=n,m<==1000)
输出1个整数,表示总方法数
由于答案特别大,结果请对109+7输出
3 3
6