FLINT3.7.0-dev

fmpz_mat_multi_CRT_ui, fmpz_mat_multi_CRT_ui_precomp

Synopsis#include <flint/fmpz_mat.h>
void fmpz_mat_multi_CRT_ui(fmpz_mat_t mat, nmod_mat_t * const residues, slong nres, int sign)source
void fmpz_mat_multi_CRT_ui_precomp(fmpz_mat_t mat, nmod_mat_t * const residues, slong nres, const fmpz_comb_t comb, int sign)source

Sets mat to the matrix congruent to each of the nres matrices residues modulo their pairwise coprime moduli, with entries in [0, M) if sign is 0 and in (-M/2, M/2] if sign is 1, where M is the product of the moduli. The precomp variant uses a precomputed comb, which may be NULL. Uses several threads for large matrices.

Guides#

Cite this page

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