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