2194: 快速傅立叶之二
需要一点点小变化，题目中的所求并不是卷积的形式，但是我们发现，如果将其中一个数组倒序读入，那么原题中的式子又会变成卷积的形式，C[k]对应卷积后的a[n-1+k]项。需要一点点小变化，题目中的所求并不是卷积的
阅读背景：
bzoj2194: 快速傅立叶之二_weixin_30635053的博客
来源：互联网
分享到：
