FLINT3.7.0-dev

NMOD2_RED2

Synopsis#include <flint/nmod.h>
NMOD2_RED2(r, a_hi, a_lo, mod)source

Sets r to (a_{hi} B + a_{lo}) \bmod n with no restriction on a_{hi}. It reduces a_{hi} first, so it costs two division steps.

Cite this page

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