给定一个序列,求出这个序列的k阶前缀和,模998244353,n<=1e5。
k阶前缀和可以看成一个一个n*k的平面上的二维行走问题。
第i项对第j项的贡献是从(i,0)走到(j,k)的NE Latice Path的方案数。
大力FFT一下即可。
给定一个序列,求出这个序列的k阶前缀和,模998244353,n<=1e5。
k阶前缀和可以看成一个一个n*k的平面上的二维行走问题。
第i项对第j项的贡献是从(i,0)走到(j,k)的NE Latice Path的方案数。
大力FFT一下即可。