n_divisible_odd_gm
Synopsis
#include <flint/ulong_extras.h>Returns whether the odd number d divides n, given \mathit{inv1} = d^{-1} \bmod B and \mathit{inv2} = \lfloor (B - 1)/d \rfloor. Costs one multiplication. See Divisibility testing by multiplication.
Cite this page
The FLINT team, “n_divisible_odd_gm (ulong_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/ulong_extras/n_divisible_odd_gm.html (generated 2026-10-20).
@misc{flint-doc-ulong-extras-n-divisible-odd-gm,
author = {{The FLINT team}},
title = {{n\_divisible\_odd\_gm (ulong\_extras.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/ulong_extras/n_divisible_odd_gm.html},
note = {Generated 2026-10-20}
}