[ARC058D] いろはちゃんとマス目

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

[problemUrl]: https://atcoder.jp/contests/arc058/tasks/arc058_b 縦 $ H $ マス、横 $ W $ マスのマス目があります。 いろはちゃんは、今一番左上のマス目にいます。 そして、右か下に1マス移動することを繰り返し、一番右下のマス目へと移動します。 ただし、下から $ A $ 個以内、かつ左から $ B $ 個以内のマス目へは移動することは出来ません。 移動する方法は何通りあるか求めてください。 なお、答えは非常に大きくなることがあるので、答えは $ 10^9+7 $ で割ったあまりを出力してください。

入力は以下の形式で標準入力から与えられる。 > $ 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 $ マスあります。