No.623

多項式を構築する必要はない. 実際の値 $x_i$ を使って $f_0(x_i), f_1(x_i), f_2(x_i), \dots$ と順に計算していけばいい.

計算量も $O(qn)$ なので余裕である.