haar_lib::math::polynomial_interpolation

Function polynomial_interpolation

Source 
pub fn polynomial_interpolation<const P: u32, const PR: u32>(
    xs: Vec<impl Into<ConstModInt<P>>>,
    ys: Vec<impl Into<ConstModInt<P>>>,
    ntt: &NTT<P, PR>,
) -> Polynomial<P>
Expand description

$y_0 = f(x_0), \dots, y_{n-1} = f(x_{n-1})$を満たす多項式$f(x) = c_0 x^0 + c_1 x^1 + \dots + c_{n-1} x^{n-1}$を求める。