← 返回题目列表

AtCoder · abc458_e

E. 计数 123

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

分数: 450 点

问题陈述

求模数 998244353,序列 A = (a_1, \cdots, a_{X_1 + X_2 + X_3}) 长度 X_1+X_2+X_3 满足以下所有条件。

  • A 恰好包含 X_1 副本 1,正是 X_2 副本 2,确切地说 X_3 副本 3.
  • 相邻元素之间的绝对差最多为 1。也就是说,对于每个整数 i 满意 1 \leq i \leq X_1+X_2+X_3-1,我们有 |a_{i+1} - a_i| \leq 1.

约束

  • 1 \leq X_1, X_2, X_3 \leq 10^6
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

X_1 X_2 X_3

输出

输出答案。


示例输入 1

2 2 1

示例输出 1

9

满足条件的序列有以下九个:

  • (1, 1, 2, 2, 3)
  • (1, 1, 2, 3, 2)
  • (1, 2, 1, 2, 3)
  • (1, 2, 3, 2, 1)
  • (2, 1, 1, 2, 3)
  • (2, 3, 2, 1, 1)
  • (3, 2, 1, 1, 2)
  • (3, 2, 1, 2, 1)
  • (3, 2, 2, 1, 1)

示例输入 2

5 3 4

示例输出 2

204

示例输入 3

998244 998353 998107

示例输出 3

701926019