FLINT3.7.0-dev

fq_nmod_poly_factor

Synopsis#include <flint/fq_nmod_poly_factor.h>
void fq_nmod_poly_factor(fq_nmod_poly_factor_t result, fq_nmod_t leading_coeff, const fq_nmod_poly_t input, const fq_nmod_ctx_t ctx)

Factors input as c \prod g_i^{e_i} with distinct monic irreducible g_i: sets result to the factors and exponents (discarding previous contents) and leading_coeff to c. For the zero polynomial c = 0 and the factorisation is empty; for a constant, c is the constant.

Generated from the same template as fq_poly_factor, whose documentation has the details.

Cite this page

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