分数: 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