← 返回题目列表

AtCoder · utpc2025_k

K. 保持或赌博

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

配点 : 100 点

問題文

U + T + P + C 张卡片,其中 U 正面有一张独角兽的图片,T 正面有一张老虎的图片,P 正面有一张熊猫的图片,C 作品的正面画着一只猫的图片。所有卡片一开始都是面朝下放置的,因此无法分辨每张卡片正面画的是什么图案。

您使用这些卡牌玩游戏。游戏由多个回合组成,每个回合您选择执行动作 A 或动作 B。

  • 操作A:从面朝下的牌开始等概率 1 选择一个并将其正面朝上。这时,
    • 如果所选卡片正面绘制的图案是独角兽、老虎或熊猫,则进入下一回合并继续游戏。将所选卡正面朝上。
    • 如果所选卡正面绘制的图案是猫,则游戏结束。此时,你的分数是 0 点。
  • 操作B:结束游戏。此时,数一下正面朝上的卡片中带有独角兽的卡片的数量。 u,计算有老虎的图片的数量。 t ,您的分数是 2u+t 点。

采用最大化分数期望值的策略时的分数期望值为 使用\text{mod } 998244353 找到它。

期待値 \text{mod } 998244353 的定义 可以证明,在这个问题中找到的期望值始终是一个有理数。 此外,在该问题的约束下,要寻求的期望值可以表示为不可约分数。 当表示为 \frac{y}{x} 时 保证不能被 x 是 998244353 整除。 这时, 由于只有一个y \equiv xz \pmod{998244353} 满足 0 \leq z < 998244353 ,z 。 在

制約

  • 输入均为整数。
  • 1 \leq U, T, P, C \leq 10^6

入力

输入是按以下格式从标准输入给出的。

U T P C

出力

答案 请在 1 行输出。


入力例 1

1 1 1 1

出力例 1

166374060

这是游戏进度的示例。不一定是最好的策略。

1 如果你在轮到你执行操作B,你的分数将为 0 比赛以一分结束。假设您执行了操作 A,并且您选择的卡片正面画有一只独角兽。

在此状态下 2 如果你在轮到你执行操作B,你的分数将为 2 您将得分,游戏将结束。假设您执行操作 A,并且所选卡片的正面画有一只熊猫。

在此状态下 3 如果你在轮到你执行操作B,你的分数将为 2 比赛以一分结束。假设您执行操作 A,并且所选卡片的正面画有一只猫。上面有猫的卡片正面朝上,所以分数是 0 您将得分,游戏将结束。

如果采取最优策略,则期望得分为 可以证明 \frac{7}{6} 。


入力例 2

2 7 1 8

出力例 2

300941313

入力例 3

20 26 2 14

出力例 3

631490021