走迷宫(排列组合)
问题描述
蒜头君从一个 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)!
-