FLINT3.7.0-dev

n_lemire_precomp, n_lemire_precomp_preinv

Synopsis#include <flint/ulong_extras.h>
ulong n_lemire_precomp(ulong n)source
ulong n_lemire_precomp_preinv(ulong n, ulong ninv)source

Return the precomputed inverse for n_mod_lemire, ⌊(B−1)/n⌋+1\lfloor (B - 1)/n \rfloor + 1 (zero for n=1n = 1). Require n≥1n \ge 1. n_lemire_precomp_preinv computes the same value from the inverse ninv of nn, as n_barrett_precomp_preinv, without a division.

Cite this page

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