Yet Another RGB Sequence

题目描述

给定整数 $R$、$G$、$B$ 和 $K$。满足下列所有条件的由 $R$、$G$ 和 $B$ 组成的字符串 $S$ 有多少个？对计数结果取模 $998244353$。

字符串 $S$ 中字符 $R$、$G$、$B$ 出现的次数分别为 $R$、$G$、$B$。 字符串 $S$ 中作为（相邻）子串的 $RG$ 出现的次数为 $K$。

输入格式

输入由标准输入给出，格式如下： $R$ $G$ $B$ $K$

输出格式

输出答案。

2 1 1 1

6

1000000 1000000 1000000 1000000

80957240

提示

$1 \leq R,G,B\leq 10^6$ $0 \leq K \leq \mathrm{min}(R,G)$ 输入中的所有数值均为整数。以下六个字符串满足条件。

$RRGB$ $RGRB$ $RGBR$ $RBRG$ $BRRG$ $BRGR$
对计数结果取模 $998244353$。

标签: AtCoder|abc266G

来源

AtCoder|abc266G