问题描述
蒜头君从一个 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