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 dd: the exponent ℓ=⌊log⁡2d⌋\ell = \lfloor \log_2 d \rfloor (field e), a multiplier m and a flag c. If dd is a power of two, m=0m = 0. Otherwise, with q=⌊2ℓ+FLINT_BITS/d⌋q = \lfloor 2^{\ell + \mathtt{FLINT\_BITS}}/d \rfloor, either m=q+1m = q + 1 and c=0c = 0 (the round-up method, when it is exact for all words) or m=qm = q and c=1c = 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-11-02).