走迷宫(排列组合)

问题描述

蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。

输入格式

输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。

输出格式

由于方案数太多,输出最后结果对 1000000007 取模的结果。

样例输入

2
3

样例输出

3
n行m列的迷宫,从左上角走到右下角,总共需走n+m-2步,其中n-1步是向下走的,m-1步是向右走的
那可能的走法就有C(n+m-2, n-1)种
表示成阶层运算就是
(n+m-2)! / (m-1)!*(n-1)!

-

原文地址:https://www.cnblogs.com/jiamian/p/12227339.html