参考文献

Thomas H. Cormen ほか, アルゴリズムイントロダクション 第3版 総合版, pp. 746-768
離散フーリエ変換, Wikipedia, 閲覧日 2021-08-30, https://ja.wikipedia.org/wiki/離散フーリエ変換
離散フーリエ変換 (一般), Wikipedia, 閲覧日 2021-09-12, https://ja.wikipedia.org/wiki/離散フーリエ変換_(一般)
後 保範, FMT(高速剰余変換), 閲覧日 2021-09-12, http://ushiro.jp/method/fmt.htm
後 保範, 高速剰余変換による多数桁乗算, 情報処理学会論文誌 44 (12), 2003
FFTとNTTとFMTと, Qiita, 閲覧日 2021-09-12, https://qiita.com/peria/items/f6912f6d91db409ca87a
橋本 翔太, 数論変換による多倍長整数乗算アルゴリズムの非再帰的実装の解析, DEIM Forum 2016 論文集, 2016
川村 一志, 高ポイント高速数論変換に対する高位合成のためのループ構造最適化, DAシンポジウム2017論文集, 2017
高速フーリエ変換, SlideShare, 閲覧日 2021-08-30, https://www.slideshare.net/chokudai/fft-49066791
競技プログラミング だれでもわかる FFT/NTT 入門, HCPC 北海道大学競技プログラミングサークル, 閲覧日 2021-09-12, https://hcpc-hokudai.github.io/archive/math_fft_002.pdf