FLINT3.7.0-dev

_nmod_poly_product_roots_nmod_vec, nmod_poly_product_roots_nmod_vec

Synopsis#include <flint/nmod_poly.h>
void _nmod_poly_product_roots_nmod_vec(nn_ptr poly, nn_srcptr xs, slong n, nmod_t mod)source
void nmod_poly_product_roots_nmod_vec(nmod_poly_t poly, nn_srcptr xs, slong n)source

Set poly to \prod_{i=0}^{n-1} (x - x_i), for reduced x_i. The underscore version writes n + 1 coefficients and does not allow aliasing. Uses the quadratic algorithm for n < 20 and balanced products above.

Cite this page

The FLINT team, “_nmod_poly_product_roots_nmod_vec, nmod_poly_product_roots_nmod_vec (nmod_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod_poly/_nmod_poly_product_roots_nmod_vec.html (generated 2026-10-20).