AT_abc034_c [ABC034C] 経路
题目描述
有一个 $W$ 行 $H$ 列的网格图($2 \leq W,H \leq 10^5$),其中第 $i$ 行第 $j$ 列的坐标为 $(i,j)$。
现在有一个人想从起点 $(1,1)$ 走到终点 $(W,H)$,已知他每次可以从网格 $(i,j)$ 走向 $(i+1,j)$ 或 $(i,j+1)$。现在请你求出,他从起点走到终点的路线个数为多少。
由于这个数可能很大,因此你只要输出路线个数对 $10^9 + 7$ 取模的结果即可。
输入格式
一行两个正整数 $W,H$,含义如上所述。
输出格式
一行一个整数,表示路线个数对 $10^9 + 7$ 取模的结果。
Translated by [user/817365](https://www.luogu.com.cn/user/817365)