← 返回题目列表

AtCoder · nadafes2022_day2_p

P. 把它翻过来

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

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