FLINT3.7.0-dev
/

radix_invmod_bn

Synopsis#include <flint/radix.h>
int radix_invmod_bn(nn_ptr res, nn_srcptr x, slong xn, slong n, const radix_t radix)source

If (x, \mathit{xn}) is invertible modulo B^n (that is, x_0 is coprime to b), sets (\mathit{res}, n) to its inverse and returns 1; otherwise returns 0. Newton iteration on windowed products.

Cite this page

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