配点 : 1000 点
問題文
N 卡, 它们的编号为1 它们的编号最大为 N ,所有卡片最初都面朝下放置。
PCT 重复以下操作,直到所有卡片都翻面朝上。
- 1 以上 N 随机选择以下整数 1 选择。选定的整数 x 。卡 x 它们的编号最大为 x+M-1 ,仅限牌面朝下 将上下颠倒。然而,该卡 i \, (i > N) 是一张卡 i-N 。
操作次数的预期值 查找 \bmod\ 998244353 。
注記
可以证明期望的期望值始终是有理数。另外,在这个问题的约束下,我们可以使该值不相交 使用 2 整数 P,Q 当表示为 \frac{P}{Q} 时, 我们可以证明只有一个R \times Q = P(\bmod\ 998244353) 和 所有满足 0 \le R < 998244353 的整数只有 R 。这个 R 。
制約
- 所有输入均为整数。
- 1 \le M \le N \le 500000
入力
输入将以以下格式从标准输入提供。
N M
出力
打印答案。
入力例 1
3 3
出力例 1
1
1 由于执行操作后所有牌都翻面朝上,因此操作次数的期望值为 1 。
入力例 2
3 1
出力例 2
499122182
1 以上 3 只有选择了以下所有整数后,操作才会结束。操作次数的期望值为 编号高达 \frac{11}{2} 。
入力例 3
20220 5253
出力例 3
134463961