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 bb given as (binv,binvn+2)(\mathit{binv}, \mathit{binvn} + 2) with binvn\mathit{binvn} fraction limbs, as computed by radix_inv_approx. Requires binvn≥an−bn+1\mathit{binvn} \ge \mathit{an} - \mathit{bn} + 1; a few extra limbs can improve performance. rr 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-11-02).