メモ

yukicoderでゆるふわgolf

2020-08-05から1日間の記事一覧

FFT

何回見ても非再帰FFTの話が覚えられないのでメモ1のN乗根をgとする。 をFFTしたい。 その結果は になる。ということで、全てのiについての が求められればよい。 これを頑張って計算する。 ところで、再帰FFTの気持ちには2種類あることをご存じでしたか?ぼ…