编程题
### 问题描述 小蓝在走一个 $n\times m$ 的矩阵迷宫,该迷宫由 $n\times m$ 块方砖组成。小蓝以迷宫的右下角为起点,以左上角为终点,将从起点到终点的一条路线称为迷宫正确路线。 现在小蓝知道了 $n$ 和 $m$,小蓝想求出迷宫中只包含向左和向上移动的路线数量。 ### 输入格式 输入包含两个整数 $n,m$,含义见上文。 ### 输出格式 输出一个整数,为路线的数量。结果对 $10^9 +7$ 取模。 ### 样例输入 ``` 3 5 ``` ### 样例输出 ``` 56 ``` ### 评测数据规模 对于所有评测数据,$1\leq{m,n}\leq{10^6 }$。
查看答案
赣ICP备20007335号-2