FLINT3.7.0-dev

radix_integer_invmod_limbs, radix_integer_divmod_limbs, radix_integer_rsqrtmod_limbs, radix_integer_sqrtmod_limbs

Synopsis#include <flint/radix.h>
int radix_integer_invmod_limbs(radix_integer_t res, const radix_integer_t x, slong n, const radix_t radix)source
int radix_integer_divmod_limbs(radix_integer_t res, const radix_integer_t a, const radix_integer_t b, slong n, const radix_t radix)source
int radix_integer_rsqrtmod_limbs(radix_integer_t res, const radix_integer_t x, slong n, const radix_t radix)source
int radix_integer_sqrtmod_limbs(radix_integer_t res, const radix_integer_t x, slong n, const radix_t radix)source

Inverse, quotient a/b, inverse square root and square root modulo B^n, by radix_invmod_bn, radix_divmod_bn, radix_rsqrtmod_bn and radix_sqrtmod_bn applied to the absolute values; the sign of the inputs is carried over to the result. Return 1 on success and 0 if the operand is not invertible (respectively not a square).

Guides#

Cite this page

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