← 返回题目列表

Codeforces · 1327/E

E. 计算块数

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

您写下了从 $$$0$$$ 到 $$$10^n - 1$$$ 的所有整数,并用前导零填充它们,以便它们的长度恰好为 $$$n$$$。例如,如果 $$$n = 3$$$ 那么您写出 000, 001, ..., 998, 999。

整数 $$$x$$$ 中的块是相等数字的连续段,不能向左或向右扩展。

例如,在整数$$$00027734000$$$中,有三个长度为$$$1$$$的块、一个长度为$$$2$$$的块和两个长度为$$$3$$$的块。

对于从 $$$1$$$ 到 $$$n$$$ 的所有整数 $$$i$$$,计算写下的整数中长度为 $$$i$$$ 的块的数量。

由于这些整数可能太大,请打印它们对 $$$998244353$$$ 取模。

输入

唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$)。

输出

在唯一的行中打印 $$$n$$$ 整数。第 $$$i$$$ 个整数等于长度为 $$$i$$$ 的块数。

由于这些整数可能太大,请打印它们对 $$$998244353$$$ 取模。

示例

输入 #1

1

输出 #1

10

输入 #2

2

输出 #2

180 10