← 返回题目列表

AtCoder · arc154_f

F. 骰子游戏

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

分数: 900 点

问题陈述

我们有一个 N单面骰子,其中所有面都有相同的出现概率。让我们重复滚动这个骰子,直到每一面都出现为止。

对于整数 i 这样 1 \le i \le M,求期望值,取模 998244353,其中 i- 我们掷骰子次数的次方。

期望值模的定义 998244353

可以证明,求的期望值总是有理数。另外,在这个问题的约束下,当这样的值表示为不可约分数时 \frac{P}{Q},可以证明 Q \neq 0 \pmod{998244353}。因此,有一个唯一的整数 R 这样 R \times Q = P \pmod{998244353} 和 0 \le R < 998244353。打印此内容 R.

约束

  • 1 \le N,M \le 2 \times 10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N M

输出

打印 M 行。

的 树的 i- 第行应包含预期值,模 998244353,其中 i- 我们掷骰子次数的次方。


示例输入 1

3 3

示例输出 1

499122182
37
748683574

对于 i=1,你应该找到我们掷骰子次数的期望值,即 \frac{11}{2}.


示例输入 2

7 8

示例输出 2

449209977
705980975
631316005
119321168
62397541
596241562
584585746
378338599

示例输入 3

2023 7

示例输出 3

442614988
884066164
757979000
548628857
593993207
780067557
524115712