给定两个长度为 nnn 的序列 g,hg,hg,h,求出 f1,⋯ ,fnf_1,\cdots ,f_nf1,⋯,fn 满足
fn=∑k=0nF(n,k)gkhn−kf_n=\sum\limits_{k=0}^{n}F(n,k)g_kh_{n-k}fn=k=0∑nF(n,k)gkhn−k
对 998244353998244353998244353 取模。其中 F(n,k)F(n,k)F(n,k) 为某一个给定的二元函数,可以是 111,可以是 nknknk,也可以是 nkn^knk。
需要一个非暴力的做法。