分数: 1000 点
问题陈述
给你整数 A, B,和 C。
有多少串 S 组成 A, B,和 C 满足以下所有条件?求计数模数 998244353.
- 出现的次数
A,B,和Cin S 是 A, B,和 C。 - S 不包含任何
ABC,BCA,和CAB作为(连续)子字符串。
约束
- 1 \leq A,B,C \leq 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
A B C
输出
打印答案。
示例输入 1
1 1 1
示例输出 1
3
满足条件的三个字符串分别是 ACB, CBA,和 BAC.
示例输入 2
2 2 2
示例输出 2
42
示例输入 3
96 11 46
示例输出 3
818015722
示例输入 4
125132 102271 152064
示例输出 4
128086069