_fq_reduce, _fq_sparse_reduce, _fq_dense_reduce
#include <flint/fq.h>Reduce the polynomial (R, lenR), with arbitrary integer coefficients and (any length for _fq_sparse_reduce), modulo and modulo the defining polynomial in place: the first coefficients receive the reduced value (and are not normalised). _fq_sparse_reduce eliminates the coefficients of degree at least from the top, using the nonzero terms of the monic version of , and reduces modulo at the end; it costs about multiplications for with nonzero terms. _fq_dense_reduce reduces modulo and then divides by with the precomputed inverse (Newton division, _fmpz_mod_poly_divrem_newton_n_preinv). _fq_reduce calls the first if has at most five nonzero terms and the second otherwise.
The FLINT team, “_fq_reduce, _fq_sparse_reduce, _fq_dense_reduce (fq.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq/_fq_reduce.html (generated 2026-11-02).
@misc{flint-doc-fq-fq-reduce,
author = {{The FLINT team}},
title = {{\_fq\_reduce, \_fq\_sparse\_reduce, \_fq\_dense\_reduce (fq.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fq/_fq_reduce.html},
note = {Generated 2026-11-02}
}