配点 : 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