FFT．多項式乗算にフーリエ変換を使うというのは実際問題として出されると思いつかないですね… 情報系学生なのに今までFFTを手打ちしたことがなかった(爆)ので，今回はFFTの実装がメイン．バタフライとかいう仰々しいアルゴリズムの名前が付いていましたけれ…

いろいろ大会があったので書くネタを溜め込んでしまった．．CFとSRM参加しました．SRMはすごい昔に1回参加したことありますが0完だった気がします．CFは初参加． 結果 CF: (1500) -> 1581(青) 2完． SRM: (1000) -> 1097(緑) 1完... ARC: 1完... CF #319 2B …