CF1327E Count The Blocks

你将所有从 $0$ 到 $10^n - 1$ 的整数写了下来，并在它们的前面补零，使得它们的长度恰好为 $n$。例如，如果 $n = 3$，你写下的数依次为 $000, 001, \ldots, 998, 999$。 在一个整数 $x$ 中，一个“块”指的是一段连续且相同的数字，并且这段数字无法向左或向右继续延伸。 例如，在整数 $00027734000$ 中，有三个长度为 $1$ 的块，一个长度为 $2$ 的块，以及两个长度为 $3$ 的块。 对于所有 $1$ 到 $n$ 的整数 $i$，请统计在所有写下的整数中，长度为 $i$ 的块的数量。 由于答案可能很大，请将结果对 $998244353$ 取模后输出。

一行包含一个整数 $n$，满足 $1 \le n \le 2 \times 10^5$。

一行输出 $n$ 个整数，第 $i$ 个整数表示所有写下的整数中，长度为 $i$ 的块的数量。 由于答案可能很大，请将结果对 $998244353$ 取模后输出。

由 ChatGPT 4.1 翻译