编程题
### 问题描述 有一个 $n\times m$ 的网格图,一共 $n$ 行,每行 $m$ 个格子。小蓝在其中一个格子而且不能动,小桥想抓住小蓝。小桥可以任意选择这个网格图中的一个矩形子图,如果小蓝在这个子矩形里,小桥就抓住小蓝了。整个网格图也算作是一个矩形子图。 例如:我们用 $(x,y)$ 表示网格图的第 $x$ 行第 $y$ 列的格子。假设网格图为 $4*5$,小蓝在 $(4,3)$,小桥如果选择以 $(1,1)$ 为左上角,$(1,3)$ 为右上角,$(2,1)$ 为左下角,$(2,3)$ 为右下角的矩形子图,那么小桥就抓不住小蓝。而如果选择以 $(2,1)$ 为左上角,$(2,3)$ 为右上角,$(4,1)$ 为左下角,$(4,3)$ 为右下角的矩形子图,小桥就可以抓住小蓝。 请问有多少种子矩形的选法使得小桥抓不住小蓝。答案可能很大,请输出答案对 $10^9+7$ 取模后的结果。 ### 输入格式 输入包含两行。 第一行为 $2$ 个正整数 $n,m$,分别表示网格图的行数、列数。 第二行为 $2$ 个正整数 $x,y$,分别表示小蓝所在的行号、列号。 ### 输出格式 输出 $1$ 个数字表示答案。 ### 样例输入 ```text 3 3 2 2 ``` ### 样例输出 ```text 20 ``` ### 说明 对于 $10$% 的数据,$1\leq n,m\leq 10$。 对于 $30$% 的数据,$1\leq n,m\leq 80$。 对于 $70$% 的数据,$1\leq n,m\leq 5000$。 对于 $100$% 的数据,$1\leq n,m\leq 10^9$,$1\leq x\leq n$,$1\leq y\leq m$。
查看答案
赣ICP备20007335号-2