SP14888 GOODB - Good Predictions

题目描述

The Team 怀着愉快的心情来到了 ACM-ICPC 比赛现场,他们正在做重要的赛前准备。特别值得注意的是,每个顶尖团队都知道预测他们即将提交的结果是多么重要。 The Team 已经习惯了获得大量 AC(Accepted)的提交,现在觉得 AC 有些无聊了。因此,他们更加关注那些不正确的提交结果。凭借丰富的经验,The Team 确定他们将在比赛中恰好有 $N$ 次错误提交($1 \leq N \leq 300$)。事实上,他们预测其中恰好会有 $W$ 次($0 \leq W \leq 100$)得到 WA(Wrong Answer),$T$ 次($0 \leq T \leq 100$)得到 TLE(Time Limit Exceeded),剩下 $R$ 次($0 \leq R \leq 100$)将得到 RE(Runtime Error)。需要注意的是,$W+T+R=N$。 在这种预测的前提下,The Team 的成员好奇这样的错误提交顺序会有多少种可能性。换句话说,在所有可能的 $N$ 次错误提交的顺序中,有多少种排列满足他们的预测?由于 The Team 不常犯错,这个任务对你来说肯定不难,对吧?不过,因为这个数字可能非常大,请计算结果对 $10^9+7$ 取模。

输入格式

输入包含四个整数:$N$、$W$、$T$ 和 $R$。

输出格式

输出一个整数,表示满足条件的错误提交排列的数量,对 $10^9+7$ 取模后的结果。 **本翻译由 AI 自动生成**