← 返回题目列表

AtCoder · agc058_d

D. 又一个 ABC 字符串

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

分数: 1000 点

问题陈述

给你整数 A, B,和 C。 有多少串 S 组成 A, B,和 C 满足以下所有条件?求计数模数 998244353.

  • 出现的次数 A, B,和 C in 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