FLINT3.7.0-dev

n_barrett_precomp, n_barrett_precomp_preinv

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

Return the precomputed inverse for n_mod_barrett. n_barrett_precomp computes ⌊B/n⌋\lfloor B/n \rfloor with one division and requires n≥2n \ge 2. n_barrett_precomp_preinv computes ⌊(B−1)/n⌋\lfloor (B - 1)/n \rfloor from the inverse ninv of nn returned by n_preinvert_limb (also the ninv field of an nmod_t), without a division, for any n≥1n \ge 1. The two values differ only when nn is a power of two, where the second is one less, and both are valid for n_mod_barrett; for n=1n = 1 the second is UWORD_MAX.

Cite this page

The FLINT team, “n_barrett_precomp, n_barrett_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_barrett_precomp.html (generated 2026-11-20).