bigdecimal の実装について考えようとしていたら、フーリエ級数展開を復習したくなった。こんなやつ↓

\[ \begin{split} f(x) &= \sum_{k=-\infty}^{\infty} c_k e^{\mathrm{i}kx} \\ c_k &= \frac{1}{2\pi}\int_{-\pi}^{\pi} f(t)e^{-ikt} dt \end{split} \]

でも、もう遅いから寝ます。

Number Theory Transform の分かりやすい解説、求めてます。