← 返回题目列表

Codeforces · 1392/H

H. ZS 洗牌

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

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 \neq 0 \bmod 998244353$$$。输出 $$$(P \cdot Q^{-1})$$$ 模 $$$998244353$$$ 的值。

输入

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

输出

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

示例

输入 #1

2 1

输出 #1

5

输入 #2

3 2

输出 #2

332748127

输入 #3

14 9

输出 #3

969862773

注意

对于第一个样本,可以证明游戏结束之前的预期时间是 $$$5$$$ 秒。

对于第二个样本,可以证明游戏结束之前的预期时间为 $$$\frac{28}{3}$$$ 秒。