はじめに この記事は、以下の記事の続きで書かれています。 以下の記事を読んでいただき、その後この記事を読まれるのが一番読みやすいと思います。 fushigu.hatenablog.com 記法について $N$を$2^p$とします。 多項式$F(x)$を数列$A_0,A_1,\ldots,A_{N-1}$…