FLINT3.7.0-dev

n_div_precomp_struct, n_div_precomp_t

Synopsis#include <flint/radix.h>
n_div_precomp_struct
n_div_precomp_t

Precomputed data for division by d: the exponent \ell = \lfloor \log_2 d \rfloor (field e), a multiplier m and a flag c. If d is a power of two, m = 0. Otherwise, with q = \lfloor 2^{\ell + \mathtt{FLINT\_BITS}}/d \rfloor, either m = q + 1 and c = 0 (the round-up method, when it is exact for all words) or m = q and c = 1 (the round-down method with an increment).

Cite this page

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