Вы выписали все целые числа от $$$0$$$ до $$$10^n - 1$$$, добавляя к ним ведущие нули так, чтобы их длины были равны $$$n$$$. Например, если $$$n = 3$$$, то вы выпишете следующие числа: 000, 001, ..., 998, 999.
Назовем блоком в числе $$$x$$$ последовательный отрезок одинаковых цифр, который не может быть расширен ни влево, ни вправо.
Например, в числе $$$00027734000$$$ есть три блока длины $$$1$$$, один блок длины $$$2$$$ и два блока длины $$$3$$$.
Для всех чисел $$$i$$$ от $$$1$$$ до $$$n$$$ посчитайте суммарное количество блоков длины $$$i$$$ среди выписанных вами чисел.
Так как эти числа могут быть слишком большими, выведите их по модулю $$$998244353$$$.
В единственной строке содержится число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$).
В единственной строке выведите $$$n$$$ чисел. $$$i$$$-е число равно количеству блоков длины $$$i$$$ среди выписанных вами чисел.
Так как эти числа могут быть слишком большими, выведите их по модулю $$$998244353$$$.
1
10
2
180 10
Название |
---|