#1235. 排列计数

排列计数

题目描述

我们记一个排列 PP 的升高为 kk 当且仅当存在 kk 个位置 ii 使得 $P_i

输入格式

一个整数 nn。

输出格式

一行,n+1n+1 个整数,第 ii 个整数表示长度为 nn 且升高为 i−1i-1 个排列的个数,对 998244353998244353 取模。

样例

4
1 11 11 1 0

题目来源:洛谷 P5825