crt_data_struct, crt_data_t
Synopsis
#include <flint/fft_small.h>crt_data_structcrt_data_tChinese remaindering data for the first nprimes primes p_0, \ldots, p_{k-1} of a context, with product P: the cofactors P / p_i and P, each of coeff_len limbs (enough to hold kP), and the reduced cofactors (P / p_i) \bmod p_i. prime is p_{k-1}.
Cite this page
The FLINT team, “crt_data_struct, crt_data_t (fft_small.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft_small/crt_data_struct.html (generated 2026-10-20).
@misc{flint-doc-fft-small-crt-data-struct,
author = {{The FLINT team}},
title = {{crt\_data\_struct, crt\_data\_t (fft\_small.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fft_small/crt_data_struct.html},
note = {Generated 2026-10-20}
}