FLINT3.7.0-dev

nmod_poly_multi_crt_precomp, nmod_poly_multi_crt_precomp_p

Synopsis#include <flint/nmod_poly.h>
void nmod_poly_multi_crt_precomp(nmod_poly_t output, const nmod_poly_multi_crt_t CRT, const nmod_poly_struct * values)source
void nmod_poly_multi_crt_precomp_p(nmod_poly_t output, const nmod_poly_multi_crt_t CRT, const nmod_poly_struct * const * values)source

Set output to the polynomial of least degree congruent to values[i] modulo the i-th modulus of CRT, for all i. The values need not be reduced.

Cite this page

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