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)