AT_arc058_b [ARC058D] いろはちゃんとマス目
Description
[problemUrl]: https://atcoder.jp/contests/arc058/tasks/arc058_b
縦 $ H $ マス、横 $ W $ マスのマス目があります。 いろはちゃんは、今一番左上のマス目にいます。 そして、右か下に1マス移動することを繰り返し、一番右下のマス目へと移動します。 ただし、下から $ A $ 個以内、かつ左から $ B $ 個以内のマス目へは移動することは出来ません。
移動する方法は何通りあるか求めてください。
なお、答えは非常に大きくなることがあるので、答えは $ 10^9+7 $ で割ったあまりを出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ A $ $ B $
Output Format
移動する方法の数を $ 10^9+7 $ で割ったあまりを出力せよ。
Explanation/Hint
### 制約
- $ 1\ ≦\ H,\ W\ ≦\ 100,000 $
- $ 1\ ≦\ A\