CTT 2018 Day 2 C Wechat

問題概要

$n$ が与えられるので、 Eulerian Number $A(n, 0), A(n, 1), \dots ,A(n, n \mathrel{-} 1)$ を $\bmod {998244353}$ で計算せよ。

制約 : $n \leq 10^5$

ライブラリ・インターネット検索禁止で形式的冪級数 + FFT これぞ中国 OI ということで…
60 点まで dp で取れるので、日本で出たらそこまで頑張ればよさそう。