c++ - FFT を使用して 2 つの多項式を乗算するための C++ 実装

Question

上記で利用できる適切な実装があるかどうかを知る必要があります。ライブラリ/リソースはほとんど見つかりませんでしたが、それらのほとんどは異なるcppファイル内に分散されているため、複雑すぎて使用できませんでした。

のように、この投稿では、いくつかのリソースについて静かに言及していますが、どれも私には当てはまりません。

わずか 1 cpp 以内のコンパクトな実装が必要です。

多項式の次数は最大 10^6 の範囲です。、係数はすべて非常に小さく、最大 10^1 です。