A5961 | $有根无标号「奇树」计数$

时间限制3s

内存限制256MB

通过 / 提交0/0

题目描述

定义一棵有根树为「奇树」，当且仅当其所有叶子深度都为奇数（根节点深度为 $1$）。 小 P 对奇树十分感兴趣，他想知道有多少棵 $n$ **个奇点**（不是 $n$ 个点）的有根无标号奇树（奇点深度为奇数。由上述定义根也是奇点）$\bmod 998244353$。 你需要对于每个 $n$ 输出答案。

一行一个整数 $n$。

输出 $n$ 行，第 $i$ 行表示有 $i$ 个奇点的答案。

输入 #1

输出 #1

C++ 编辑器

输入

输出