Rosetta Problems

単項式基底からニュートン基底への変換

多項式 ff と点 p0,…,pN−1p_0, \ldots, p_{N-1} が与えられ、ff をニュートン基底 ∏j<i(x−pj)\prod_{j<i} (x - p_j) で表したときの係数を求める。

関連リンク