FLINT3.7.0-dev

n_zerobits

Synopsis#include <flint/arb_poly.h>
int n_zerobits(ulong e)source

Returns the number of zero bits below the most significant bit of e, which together with the bit length gives the number of squarings and multiplications in binary exponentiation.

Cite this page

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