#P13714. [ARC102E] Stop. Otherwise...

    ID: 12916 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 7 上传者: 标签>CF2200提高+/省选-普通生成函数生成函数求系数插板法阶乘逆元预处理快速幂

[ARC102E] Stop. Otherwise...

题目描述

高桥君要掷 NN 个不可区分的 KK 面骰子。这里,KK 面骰子指的是每一面上分别标有 11 到 KK 的所有整数的骰子。对于每个 i=2,3,…,2Ki=2,3,\ldots,2K,请分别求出以下值对 998244353998244353 取模的结果。

  • 满足任意两个不同骰子的点数之和都不等于 ii 的所有骰子点数组合的数量。

注意,骰子之间不可区分。因此,两个点数组合不同,当且仅当存在某个点数 kk,其出现次数不同。

输入格式

输入从标准输入中以如下格式给出。

KK NN

输出格式

请输出 2K−12K-1 个整数。第 tt 个数(1≤t≤2K−11\leq t\leq 2K-1)表示当 i=t+1i=t+1 时的答案。

输入输出样例 #1

输入 #1

3 3

输出 #1

7
7
4
7
7

输入输出样例 #2

输入 #2

4 5

输出 #2

36
36
20
20
20
36
36

输入输出样例 #3

输入 #3

6 1000

输出 #3

149393349
149393349
668669001
668669001
4000002
4000002
4000002
668669001
668669001
149393349
149393349

说明/提示

约束条件

  • 1≤K≤20001\leq K\leq 2000
  • 2≤N≤20002\leq N\leq 2000
  • K,NK,N 均为整数

样例解释 1

  • 当 i=2i=2 时,满足条件的点数组合有 $(1,2,2),(1,2,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3)$,因此答案为 77。
  • 当 i=3i=3 时,满足条件的点数组合有 $(1,1,1),(1,1,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3)$,因此答案为 77。
  • 当 i=4i=4 时,满足条件的点数组合有 (1,1,1),(1,1,2),(2,3,3),(3,3,3)(1,1,1),(1,1,2),(2,3,3),(3,3,3),因此答案为 44。