c++ - 使用 FFT 将 2 个多项式相乘的 C++ 实现

Question

我需要知道上面是否有一些好的实现。我发现很少有库/资源，但它们似乎太复杂而无法使用，因为它们中的大多数都分布在不同的cpp文件中。

就像，这篇文章，提到了一些安静的资源，但它们都不适合我。

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

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