FLINT3.7.0-dev

mpn_addmod_2expp1_1

Synopsis#include <flint/fft.h>
void mpn_addmod_2expp1_1(mp_limb_t * r, mp_size_t limbs, mp_limb_signed_t c)source

Adds the signed limb c to the (\mathit{limbs} + 1)-limb two's complement integer r, in place, without reduction. Called with r + k and limbs - k, it adds c B^k. Inline; when no carry leaves the first limb it costs a few instructions.

Cite this page

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