← 返回题目列表

AtCoder · arc058_b

D. 伊吕波和网格

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

我们有一个大的方形网格 H 行和 W 列。 伊吕波现在站在左上角的牢房里。 她将重复向右或向下移动到相邻的单元格,直到到达右下角的单元格。

但是,她无法输入底部交叉点中的单元格 A 行和最左边 B 列。 A×B 禁止单元格。)进入其他单元格没有限制。

求她到达右下单元格的方式数。

由于这个数字可能非常大,因此打印该数字模 10^9+7.

约束

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

输入

输入由标准输入按以下格式给出:

H W A B

输出

打印她可以前往右下单元格的方式数,模数 10^9+7.


示例输入 1

2 3 1 1

示例输出 1

2

我们有一个 2×3 网格,但禁止进入左下角的单元格。出行方式有两种:“右、右、下”和“右、下、右”。


示例输入 2

10 7 3 4

示例输出 2

3570

有 12 禁止单元格。


示例输入 3

100000 100000 99999 99999

示例输出 3

1

示例输入 4

100000 100000 44444 55555

示例输出 4

738162020