分数: 600 点
问题陈述
高桥有 A 苹果苗, B 香蕉苗,以及 C 樱桃苗。同一品种的幼苗无法区分。
他将把这些幼苗种在他的 N 花园,以便满足以下所有条件。
- 每个花园中必须至少种植一棵树苗。
- 同一园内不得种植两株以上同种苗木。
- 没有必要种植他拥有的所有幼苗。
满足条件的育苗方式有多少种?求计数模数 998244353.
当花园中种植有不同组的幼苗时,这两种方式是有区别的。
约束
- 1 \leq N \leq 5 \times 10^6
- 0 \leq A \leq N
- 0 \leq B \leq N
- 0 \leq C \leq N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A B C
输出
打印答案。
示例输入 1
2 2 1 1
示例输出 1
21
如下图所示,有 21 满足条件的育苗方式。
(垂直排列的两个框架是花园。 A, B, C 分别代表苹果、香蕉、樱桃。)

示例输入 2
2 0 0 0
示例输出 2
0
可能没有办法种苗满足条件。
示例输入 3
2 0 2 2
示例输出 3
9
示例输入 4
100 12 34 56
示例输出 4
769445780
示例输入 5
5000000 2521993 2967363 3802088
示例输出 5
264705492