問題概要 、が与えられたとき、 を高速に求めたい。普通に計算するとの計算量となるが、これをに高速化することを目指す。 問題の詳細は以下を参照 atcoder.jp フーリエ変換 ある次多項式があったとして、この多項式の個のに対する値がわかれば係数が決定で…