题意:
给定
B0...Bn
,求
A0...An
满足
Bi=∑nj=iCijAj(mod 988244353)
题解:
拆组合数
得
Bi=∑nj=ij!i!(j−i)!Aj
于是
Bii!=∑nj=i1(j−i)!Ajj!
是不是…很眼熟…
令
Fn−i=Bi∗i!,Dn−i=Ai∗i!,Ei=1i!
可得
Fi=∑ij=0E(i−j)Dj
所以
F=E∗D(mod 998244353)
所以
D=FE=F∗E−1
那么接下来只要求粗
D
,就知道
code:不存在,木有数据只能(看完题解)口胡一下…………