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