#1070. NOIP 考前信心题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: RainAir

题目描述

对于任意 1 \leq k \leq n ,求有多少个左右区分的恰有 k 个叶子节点的二叉树, 满足对于每个节点要么没有叶子节点要么有两个节点,同时不存在一个叶子节点,使得根到它的路径上有不少于 m 条向左的边。

答案对 998244353 取模。

输入格式

一行两个整数 n,m

输出格式

n 行,第 i 行表示 k=i 的答案。

样例

样例输入

5 3

样例输出

1
1
2
4
8

数据范围与提示

对于 20\% 的数据, n,m \leq 8

对于 40\% 的数据, n,m \leq 300

对于 70\% 的数据, n,m \leq 5000

对于 100\% 的数据, n,m \leq 10^5