FLINT3.7.0-dev

_fmpq_poly_rem_powers_precomp

Synopsis#include <flint/fmpq_poly.h>
void _fmpq_poly_rem_powers_precomp(fmpz * A, fmpz_t denA, slong m, const fmpz * B, const fmpz_t denB, slong n, fmpq_poly_struct * const powers)source

Set AA to the remainder of AA divide BB given precomputed powers mod BB provided by _fmpq_poly_powers_precompute. No aliasing is allowed.

This function is only faster if m≤2⋅n−1m \leq 2\cdot n - 1.

The output of this function is not canonicalised.

Cite this page

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