FLINT3.7.0-dev

n_divrem_norm

Synopsis#include <flint/ulong_extras.h>
ulong n_divrem_norm(ulong * q, ulong a, ulong n)source

Returns a \bmod n and sets *q to the quotient (0 or 1), assuming n is normalised. No inverse is needed: the quotient is a single comparison.

Cite this page

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