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

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点