配点: 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 约束。