Subsequence
题意翻译
统计有多少对01串 $(S,T)$ 满足:
$S$ 由恰好 $a$ 个 $0$,$b$ 个 $1$ 组成;
$T$由恰好 $c$ 个 $0$,$d$ 个 $1$ 组成 ;
$T$ 是 $S$ 的子序列。
答案对 $10^9+7$ 取模
$0\leq a,b,c,d\leq2*10^3$
$a\geq c,b\geq d,a+b>0,c+d>0 $
输入包含一行为 $a,b,c,d$ 四个整数。
样例一
```
2 3 1 1
```
```
18
```
样例二
```
87 65 43 21
```
```
814209139
```
英文原题面(D题):
>https://pan.baidu.com/s/1SjS7w6ZoOEFodP8p24q5xA
>
>提取码:rs9p
题目描述
[problemUrl]: https://atcoder.jp/contests/snuke21/tasks/snuke21_d