给定一个序列，求出这个序列的k阶前缀和，模998244353，n<=1e5。
k阶前缀和可以看成一个一个n*k的平面上的二维行走问题。
第i项对第j项的贡献是从(i,0)走到(j,k)的NE Latice Path的方案数。
大力FFT一下即可。
本文共 177 字，大约阅读时间需要 1 分钟。
给定一个序列，求出这个序列的k阶前缀和，模998244353，n<=1e5。
k阶前缀和可以看成一个一个n*k的平面上的二维行走问题。
第i项对第j项的贡献是从(i,0)走到(j,k)的NE Latice Path的方案数。
大力FFT一下即可。
转载于:https://www.cnblogs.com/Creed-qwq/p/10765359.html