← 返回题目列表

AtCoder · xmascon20_e

E. 永恒骰子

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

配点 : 100 点

兔子们使用不同种类的骰子很有名地知道,但骰子看来真的有很多种类。

問題文

正整数 N, A 。

m 设为正整数。骰子是 1 减去 m 编号最多为 m 个特殊的骰子。从现在起,每个骰子将掷 A 次。每掷骰子 i (1 \le i \le m) 1 次,就有\frac{1}{i^2} 的概率出现中奖。这些试验的结果都是相互独立的事件。

总共正好 N 次出现的概率是多少呢? 这个值依赖于 m ,m 无限增大的时候,求这个概率的极限。

可以证明存在一个使得 p 不包含在有理数 c_0, \ldots, c_{N-1} 找出可被 p = \sum_{j=0}^{N-1} c_j \pi^j 成立的唯一值。\pi 是圆周率)。请用 c_0, \ldots, c_{N-1} 该值应乘以 \operatorname{mod} 998244353 输出。

有理数在 \operatorname{mod} 998244353 输出时,如果用 \frac{x}{y} 表示为最简分数,能够被x - y z 是 在 998244353 整除的 0 以上 998244353 的整数 z 请输出。根据本题的限制,可以证明应输出的值是唯一确定的。

制約

  • 1 \le A \le N \le 250\,000.

部分点

  • N \le 100 和 A = 1 的数据集,10 点。 如果所有满足
  • A = 1 如果满足,则数据集正确时,上述之外还 10 点。 如果所有满足
  • 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 输出(小于 80 点。 如果所有满足

入力

输入是按以下格式从标准输入给出的。

N A

出力

c_0, \ldots, c_{N-1} 按此顺序用空格分隔,\operatorname{mod} 998244353 输出。


入力例 1

1 1

出力例 1

499122177

p = \frac{1}{2} 。


入力例 2

2 1

出力例 2

623902721 0

p = \frac{3}{8} 。


入力例 3

3 1

出力例 3

686292993 0 353544875

p = \frac{5}{16} - \frac{1}{48} \pi^2 。


入力例 4

3 2

出力例 4

623902721 0 0

p = \frac{3}{8} 。


入力例 5

10 5

出力例 5

748591874 0 809083222 0 440705764 0 0 0 0 0