radix_mul_1
Synopsis
#include <flint/radix.h>When does not fit a word, each product is divided by on its own, with , and limb of the result is plus a carry of 0 or 1 from limb , with one conditional subtraction of . The divisions are independent, so that only additions and comparisons remain on the carry chain. They are Barrett steps (NMOD_DIVREM2_BOUNDED, Two words below a bound) for , and 2/1 divisions with a precomputed inverse otherwise.
Cite this page
The FLINT team, “radix_mul_1 (radix.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/radix/radix_mul_1.html (generated 2026-11-20).
@misc{flint-doc-radix-radix-mul-1,
author = {{The FLINT team}},
title = {{radix\_mul\_1 (radix.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/radix/radix_mul_1.html},
note = {Generated 2026-11-20}
}