给定两个长度为 nnn 的序列 g,hg,hg,h 求 fff 使得
fi=∑k=0iikgkhi−kf_i=\sum\limits_{k=0}^{i}i^kg_kh_{i-k}fi=k=0∑iikgkhi−k
n≤105n\leq10^5n≤105,对 998244353998244353998244353 取模。
有 O(nlogn)O(n\log n)O(nlogn) 或者 O(nlog2n)O(n\log^2n)O(nlog2n) 的做法吗