另一道不知道哪里来的FFT题

给定一个序列，求出这个序列的k阶前缀和，模998244353，n<=1e5。

k阶前缀和可以看成一个一个n*k的平面上的二维行走问题。

第i项对第j项的贡献是从(i,0)走到(j,k)的NE Latice Path的方案数。

大力FFT一下即可。