CF1392H ZS Shuffles Cards

题目描述

zscoder 有一副由 $n+m$ 张定制卡牌组成的牌堆,其中包含编号为 $1$ 到 $n$ 的 $n$ 张卡牌和 $m$ 张小丑牌。由于 zscoder 很孤独,他想用这些卡牌和自己玩一个游戏。 一开始,牌堆会被均匀随机洗牌后放在桌上。zscoder 有一个初始为空的集合 $S$。 每一秒,zscoder 会从牌堆顶端抽出一张卡牌。 - 如果抽到的是编号为 $x$ 的卡牌,zscoder 会移除该卡牌,并将 $x$ 加入集合 $S$。 - 如果抽到的是小丑牌,zscoder 会把所有卡牌重新放回牌堆,并将 $n+m$ 张卡牌再次均匀随机洗牌,形成新的牌堆(此时新牌堆仍包含 $1$ 到 $n$ 的所有卡牌和 $m$ 张小丑牌)。然后,如果 $S$ 已经包含了 $1$ 到 $n$ 的所有元素,游戏结束。洗牌不需要花费任何时间。 请问游戏结束前的期望秒数是多少?可以证明答案可以表示为 $ \frac{P}{Q} $,其中 $P, Q$ 是互质正整数,且 $Q \not\equiv 0 \pmod{998244353}$。请输出 $ (P \cdot Q^{-1}) \bmod 998244353 $ 的值。

输入格式

输入仅一行,包含两个整数 $n$ 和 $m$($1 \le n, m \le 2 \times 10^{6}$)。

输出格式

输出一个整数,表示 $ (P \cdot Q^{-1}) \bmod 998244353 $ 的值。

说明/提示

对于第一个样例,可以证明游戏结束前的期望时间为 $5$ 秒。 对于第二个样例,可以证明游戏结束前的期望时间为 $\frac{28}{3}$ 秒。 由 ChatGPT 4.1 翻译