← 返回题目列表

Codeforces · 755/G

G. 波兰球和许多其他球

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

波兰球与许多其他球站成一排。更准确地说,正好有 n 个球。球们为自己的祖国感到自豪——他们想证明它的强大。

球决定首先选择 m 组球,每组由单个球或两个相邻球组成。每个球只能加入一组。

球们真的很想给他们的敌人留下深刻的印象。他们恳请您计算所有 m 的此类划分的数量,其中 1 ≤ m ≤ k。输出所有这些值对 998244353 取模,无论如何敌人都会印象深刻。

输入

正好有两个数字 n 和 k (1 ≤ n ≤ 109, 1 ≤ k < 215),分别表示球的数量和最大组数。

输出

您应该输出一系列 k 值。根据波兰球的规则,其中第 i 个应该代表所寻求的恰好 i 个组的分组数。

示例

输入 #1

3 3

输出 #1

5 5 1

输入 #2

1 1

输出 #2

1

输入 #3

5 10

输出 #3

9 25 25 9 1 0 0 0 0 0

注意

在第一个示例案例中,我们可以将球分为以下几组:

{1}, {2}, {3}, {12}, {23}.

{12}{3}, {1}{23}, {1}{2}, {1}{3}, {2}{3}.

{1}{2}{3}.

因此,输出为:5 5 1。