导数卷积

题号：NC19797
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

给定一个多项式 $f(x)=\sum_{i=0}^{n-1}a_i*x^i$
现在你需要求出多项式 g(x)，其中 $g(x)=\sum_{i=0}^{n-1}f^{(i)}(x)*f^{(n-i-1)}(x)$
其中 $f^{(i)}(x)$ 表示多项式 f(x) 的 i 阶导数

单组数据
第一行一个正整数 n
第二行 n 个整数，表示a₀,a₁...a_n-1

假设 
第一行输出 n 个整数，表示 b₀,b₁...b_n-1 对 998244353 取模的值

示例1

复制

3
1 2 3

复制

16 48 72

1≤ n≤ 10⁵
0≤ a_i<998244353