AT_agc058_d [AGC058D] Yet Another ABC String
题目描述
给定整数 $A$、$B$、$C$。请计算由 $A$ 个 `A`、$B$ 个 `B`、$C$ 个 `C` 组成的字符串 $S$,满足以下所有条件的字符串个数,并将结果对 $998244353$ 取模。
- $S$ 中包含的 `A`、`B`、`C` 的数量分别为 $A$、$B$、$C$。
- $S$ 作为(连续的)子串,不包含 `ABC`、`BCA`、`CAB` 中的任意一个。
输入格式
输入从标准输入按以下格式给出。
> $A$ $B$ $C$
输出格式
请输出答案。
说明/提示
### 限制条件
- $1 \leq A,B,C \leq 10^6$
- 输入的值均为整数。
### 样例解释 1
满足条件的字符串有 `ACB`、`CBA`、`BAC` 共 $3$ 个。
由 ChatGPT 4.1 翻译