使用FFT乘以2个多项式的C ++实现

Question

我需要知道上面是否有一些好的实现可用。 我发现很少的库/资源，但它们看起来太复杂了，因为它们大多数都是在不同的 cpp 文件中分发的。

就像this post一样，提到了一些资源，但是没有一个能适合我。

我需要一个紧凑的实现，只需1 cpp。

多项式的次数范围可以高达10 ^ 6。，而系数都非常小，高达10 ^ 1。