分数: 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