题目描述

縦 $H$ マス、横 $W$ マスのマス目があります。 いろはちゃんは、今一番左上のマス目にいます。 そして、右か下に1マス移動することを繰り返し、一番右下のマス目へと移動します。 ただし、下から $A$ 個以内、かつ左から $B$ 個以内のマス目へは移動することは出来ません。

移動する方法は何通りあるか求めてください。

なお、答えは非常に大きくなることがあるので、答えは $10^9+7$ で割ったあまりを出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$H$ $W$ $A$ $B$

输出格式

移動する方法の数を $10^9+7$ で割ったあまりを出力せよ。

题目大意

题意:
有一个$H*W$ 的矩阵, 现在你正位于左上角的格子, 并且你只能向右移动或向下移动, 不幸的是, 矩阵的左下角$A*B$ 的地方被划为了禁区, 即你不能在此行走, 那么现在你有多少种方法从左上角走到右下角的格子呢?
输入:
一行四个整数$H,W,A,B$
输出:
方案数,由于方案数很大,请对$10^9+7$ 取模

感谢@凌幽 提供的翻译

2 3 1 1

2

10 7 3 4

3570

100000 100000 99999 99999

1

100000 100000 44444 55555

738162020

提示

制約

• $1\ ≦\ H,\ W\ ≦\ 100,000$
• $1\ ≦\ A\ <\ H$
• $1\ ≦\ B\ <\ W$

Sample Explanation 1

$2×3$ マスありますが、左下の $1$ マスには移動することができません。「右右下」、「右下右」という $2$ つの移動の仕方があります。

Sample Explanation 2

移動できないマスが $12$ マスあります。