← 返回题目列表

AtCoder · abc266_g

G. 另一个 RGB 序列

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

分数: 600 点

问题陈述

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

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

以下六个字符串满足条件。

  • RRGB
  • RGRB
  • RGBR
  • RBRG
  • BRRG
  • BRGR

示例输入 2

1000000 1000000 1000000 1000000

示例输出 2

80957240

求计数模数 998244353.