分数: 600 点
问题陈述
给你整数 R, G, B,和 K。有多少串 S 组成 R, G,和 B 满足以下所有条件吗?求计数模数 998244353.
- 出现的次数
R,G,和Bin S 是 R, G,和 B。 - 出现的次数
RG作为(连续)子字符串 S is K.
约束
- 1 \leq R,G,B\leq 10^6
- 0 \leq K \leq \mathrm{min}(R,G)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
R G B K
输出
打印答案。
样本输入 1
2 1 1 1
示例输出 1
6
以下六个字符串满足条件。
RRGBRGRBRGBRRBRGBRRGBRGR
示例输入 2
1000000 1000000 1000000 1000000
示例输出 2
80957240
求计数模数 998244353.