nmod_poly_multi_crt_precompute, nmod_poly_multi_crt_precompute_p
Synopsis
#include <flint/nmod_poly.h>int nmod_poly_multi_crt_precompute(nmod_poly_multi_crt_t CRT, const nmod_poly_struct * moduli, slong len)sourceint nmod_poly_multi_crt_precompute_p(nmod_poly_multi_crt_t CRT, const nmod_poly_struct * const * moduli, slong len)sourcePrepare CRT for the \mathit{len} \ge 1 moduli, given as an array of polynomials or of pointers. Return 1 on success, which happens if and only if either \mathit{len} = 1 and the modulus is nonzero, or all moduli have positive degree and are pairwise coprime. On failure (0), later calls with CRT give undefined output.
Cite this page
The FLINT team, “nmod_poly_multi_crt_precompute, nmod_poly_multi_crt_precompute_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_precompute.html (generated 2026-10-20).
@misc{flint-doc-nmod-poly-nmod-poly-multi-crt-precompute,
author = {{The FLINT team}},
title = {{nmod\_poly\_multi\_crt\_precompute, nmod\_poly\_multi\_crt\_precompute\_p (nmod\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/nmod_poly/nmod_poly_multi_crt_precompute.html},
note = {Generated 2026-10-20}
}