_fmpz_poly_interpolate_exact, fmpz_poly_interpolate_exact, _fmpz_poly_interpolate_exact_newton, fmpz_poly_interpolate_exact_newton
Synopsis
#include <flint/fmpz_poly.h>void fmpz_poly_interpolate_exact(fmpz_poly_t poly, const fmpz * xs, const fmpz * ys, slong n)sourcevoid _fmpz_poly_interpolate_exact_newton(fmpz * poly, const fmpz * xs, const fmpz * ys, slong n)sourcevoid fmpz_poly_interpolate_exact_newton(fmpz_poly_t poly, const fmpz * xs, const fmpz * ys, slong n)sourceAs fmpz_poly_interpolate and fmpz_poly_interpolate_newton, but assuming that the x_i are distinct and that the interpolating polynomial has integer coefficients; this is not checked, and the result is undefined otherwise. The default uses Newton interpolation for n \le 70 and the multimodular algorithm otherwise.
Cite this page
The FLINT team, “_fmpz_poly_interpolate_exact, fmpz_poly_interpolate_exact, _fmpz_poly_interpolate_exact_newton, fmpz_poly_interpolate_exact_newton (fmpz_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_poly/_fmpz_poly_interpolate_exact.html (generated 2026-10-20).
@misc{flint-doc-fmpz-poly-fmpz-poly-interpolate-exact,
author = {{The FLINT team}},
title = {{\_fmpz\_poly\_interpolate\_exact, fmpz\_poly\_interpolate\_exact, \_fmpz\_poly\_interpolate\_exact\_newton, fmpz\_poly\_interpolate\_exact\_newton (fmpz\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpz_poly/_fmpz_poly_interpolate_exact.html},
note = {Generated 2026-10-20}
}