flint_mpn_preinv1
Synopsis
#include <flint/mpn_extras.h>mp_limb_t flint_mpn_preinv1(mp_limb_t d1, mp_limb_t d0)sourceReturns the 3/2 inverse \lfloor (B^3 - 1) / (d_1 B + d_0) \rfloor - B of the leading two limbs d_1, d_0 of a divisor, for use by the preinv1 functions. Requires d_1 \ge B/2. It is computed inline from the limb inverse of d_1, as GMP's invert_pi1.
Cite this page
The FLINT team, “flint_mpn_preinv1 (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/flint_mpn_preinv1.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-preinv1,
author = {{The FLINT team}},
title = {{flint\_mpn\_preinv1 (mpn\_extras.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/mpn_extras/flint_mpn_preinv1.html},
note = {Generated 2026-10-20}
}