FLINT3.7.0-dev

radix_divrem_preinv

Synopsis#include <flint/radix.h>
void radix_divrem_preinv(nn_ptr q, nn_ptr r, nn_srcptr a, slong an, nn_srcptr b, slong bn, nn_srcptr binv, slong binvn, const radix_t radix)source

radix_divrem with a precomputed inverse of b given as (\mathit{binv}, \mathit{binvn} + 2) with \mathit{binvn} fraction limbs, as computed by radix_inv_approx. Requires \mathit{binvn} \ge \mathit{an} - \mathit{bn} + 1; a few extra limbs can improve performance. r may be NULL.

Cite this page

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