← 返回题目列表

AtCoder · typical90_bm

065. RGB球2(★7)

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

配点: 7 点

問題文

红色的球 R 个绿色的球, G 个蓝色的球, B 个球。即使颜色相同,每个球也是可区分的。 从

这些 R+G+B 个球中,考虑选择 K 个球,同时满足以下所有条件:

  • 红色和绿色的球总共选择不超过 X 个
  • 绿色和蓝色的球总共 Y 个
  • 蓝色和红色球的总数 Z 个

这样 K 个球的选择方式有多少种呢?由于答案可能会非常大,答案为 998244353 求除以后的余数。

制約

  • 1 \leq R, G, B \leq 200000
  • 1 \leq K \leq \min(200000, R+G+B)
  • 0 \leq X \leq \min(K, R+G)
  • 0 \leq Y \leq \min(K, G+B)
  • 0 \leq Z \leq \min(K, B+R)
  • 所有输入均为整数

小课题·得点

这个问题可以分解为若干小课题,如果所有小课题的测试用例都正确,则被视为“完成了此小课题”。

  • 小課題 1 (3 点)
    • 1 \leq R, G, B \leq 5
    • 1 \leq K \leq \min(5, R+G+B)
  • 小課題 2 (2 点)
    • 1 \leq R, G, B \leq 3000
    • 1 \leq K \leq \min(3000, R+G+B)
  • 小課題 3 (2 点)
    • 没有附加限制

入力

输入是按以下格式从标准输入给出的。

R G B K
X Y Z

出力

答案 请打印除以 998244353 后的余数。


入力例 1

3 1 2 5
4 2 4

出力例 1

2

这个输入/输出示例是一个小任务。 1, 2, 3 约束。

2 个蓝色球中的任意一个 1 不选,仅选择剩下的全部球即可实现目标。由于不存在其他实现目标的方法,因此答案是 2 是的。 请注意,我们正在寻找除以


入力例 2

65 6 12 35
30 18 35

出力例 2

257190020

这个输入/输出示例是一个小任务。 2, 3 约束。

答案 请打印除以 998244353 后的余数。


入力例 3

23502 65936 72385 95835
72759 85735 72385

出力例 3

229429276

这个输入/输出示例是一个小任务。 3 约束。