FLINT3.7.0-dev

_fmpz_vec_multi_CRT_ui

Synopsis#include <flint/fmpz_vec.h>
void _fmpz_vec_multi_CRT_ui(fmpz * res, nn_srcptr * residues, slong len, nn_srcptr primes, slong num_primes, int sign)source

Sets res[j] for 0≤j<0 \le j < len to the integer congruent to residues[i][j] modulo primes[i] for all 0≤i<0 \le i < num_primes, in [0,M)[0, M) if sign is 0 and in (−M/2,M/2](-M/2, M/2] otherwise, where MM is the product of the pairwise coprime word-size moduli. The precomputation is shared by all entries; each entry is reconstructed as by fmpz_multi_CRT_ui (Chinese remaindering).

Cite this page

The FLINT team, “_fmpz_vec_multi_CRT_ui (fmpz_vec.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_vec/_fmpz_vec_multi_CRT_ui.html (generated 2026-11-02).