← 返回题目列表

AtCoder · abc235_g

G. 花园

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

分数: 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 分别代表苹果、香蕉、樱桃。)

image


示例输入 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