FLINT3.7.0-dev

n_powmod_precomp, n_powmod_ui_precomp, n_powmod

Synopsis#include <flint/ulong_extras.h>
ulong n_powmod_precomp(ulong a, slong exp, ulong n, double npre)source
ulong n_powmod_ui_precomp(ulong a, ulong exp, ulong n, double npre)source
ulong n_powmod(ulong a, slong exp, ulong n)source

Returns a^{\mathit{exp}} \bmod n using a double inverse. Require n < 2^{53} and a < n.

Cite this page

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