flint_mpn_invapprox
Synopsis
#include <flint/mpn_extras.h>void flint_mpn_invapprox(mp_ptr q, mp_srcptr x, mp_size_t xn, mp_size_t n)sourceApproximate reciprocal with the interface of flint_mpn_inv: sets (q, n - \mathit{xn} + 2) to \lfloor B^n / x \rfloor or \lfloor B^n / x \rfloor + 1. It uses the algorithms of flint_mpn_inv (with the same cutoffs) without the correction steps, and above the Newton cutoffs _mp_real_inv_newton with one guard limb instead of three, so that it is never slower.
Cite this page
The FLINT team, “flint_mpn_invapprox (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/flint_mpn_invapprox.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-invapprox,
author = {{The FLINT team}},
title = {{flint\_mpn\_invapprox (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_invapprox.html},
note = {Generated 2026-10-20}
}