FLINT3.7.0-dev

_nmod_mulmod_precomp_shoup, _nmod_mulmod_precomp_shoup_quo_rem

Synopsis#include <flint/nmod.h>
ulong _nmod_mulmod_precomp_shoup(ulong a, nmod_t mod)source
void _nmod_mulmod_precomp_shoup_quo_rem(ulong * a_pr_quo, ulong * a_pr_rem, ulong a, nmod_t mod)source

Same as n_mulmod_precomp_shoup and n_mulmod_precomp_shoup_quo_rem for the modulus of mod, computed with the hardware division or with mod.ninv (n_mulmod_precomp_shoup_preinv) depending on the target (Computing the precomputed quotient): the choice is FLINT_MULMOD_SHOUP_PRECOMP_PREINV in flint-mparam.h, 1 for the division-free method. The thresholds FLINT_MULMOD_SHOUP_THRESHOLD of flint-mparam.h are tuned for this choice. Requires a<na < n.

Cite this page

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