_fmpz_CRT_ui_precomp
Synopsis
#include <flint/fmpz.h>void _fmpz_CRT_ui_precomp(fmpz_t out, const fmpz_t r1, const fmpz_t m1, ulong r2, ulong m2, ulong m2inv, const fmpz_t m1m2, ulong c, int sign)sourceAs fmpz_CRT_ui with precomputed data: m2inv = n_preinvert_limb(m2), m1m2 = m_1 m_2 and c = m_1^{-1} \bmod m_2. Used when the same pair of moduli recurs.
Cite this page
The FLINT team, “_fmpz_CRT_ui_precomp (fmpz.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz/_fmpz_CRT_ui_precomp.html (generated 2026-10-20).
@misc{flint-doc-fmpz-fmpz-CRT-ui-precomp,
author = {{The FLINT team}},
title = {{\_fmpz\_CRT\_ui\_precomp (fmpz.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpz/_fmpz_CRT_ui_precomp.html},
note = {Generated 2026-10-20}
}