Rosetta Problems
← 問題一覧に戻る
多項式補間
N
N
N
個の点
(
x
i
,
y
i
)
(x_i, y_i)
(
x
i
,
y
i
)
が与えられ、すべての点を通る次数
N
−
1
N - 1
N
−
1
以下の多項式を求める。
関連リンク
yosupo/polynomial_interpolation
yosupo/polynomial_interpolation_on_geometric_sequence