P15707 [JAG 2023 Summer Camp #2] Mercurialist

题目描述

这个国家有一种长生不老药。爱丽丝从帽匠那里得到了 $X + Y + Z$ 瓶药水。 其中 $X$ 瓶是**长生药**。如果爱丽丝喝下它,她会立即获得永生。 $Y$ 瓶是水银,每瓶具有不同的毒性。如果她喝下第 $i$ 瓶,将在 $K + i - 0.5$ 天后发生以下事件 $i$。 * 事件 $i$:如果爱丽丝在事件 $i$ 发生前没有喝下长生药,她会立即死亡。如果她已经喝下长生药,则不会死亡。 剩下的 $Z$ 瓶是酸奶。爱丽丝喝下后不会发生任何事情。 每天早晨的同一时间,爱丽丝以相等的概率选择一瓶非空的药水并喝掉它。如果所有瓶子都空了,她什么也不做。 请求出爱丽丝在开始喝药的第一天之后的 $10^{10^{10}}$ 天仍然存活的概率。注意,除了上述事件外,爱丽丝不会死亡。 该概率可以表示为 $\frac{P}{Q}$,其中 $P$ 和 $Q$ 为互质的整数。请输出一个小于 $998244353$ 的非负整数 $R$,使得 $R \times Q \equiv P \pmod{998244353}$。可以证明该概率是一个有理数,并且在此问题的条件下 $R$ 是唯一确定的。

输入格式

$X \ Y \ Z \ K$ 输入满足以下约束: * 所有输入均为整数。 * $1 \le X, Y, Z, K \le 10^5$

输出格式

输出题目描述中定义的 $R$。

说明/提示

在样例输入 1 中,爱丽丝只有在第 $1$ 天喝下水银且第 $2$ 天喝下酸奶时才会死亡。死亡的概率为 $1/3 \times 1/2 = 1/6$,因此答案为 $5/6$。 在样例输入 2 中,爱丽丝永远不会死亡。 翻译由 DeepSeek V3.2 完成