FLINT3.7.0-dev

n_clog2, n_flog2

Synopsis#include <flint/fft_small.h>
ulong n_clog2(ulong x)source
ulong n_flog2(ulong x)source

Return ⌈log⁡2x⌉\lceil \log_2 x \rceil and ⌊log⁡2x⌋\lfloor \log_2 x \rfloor for x≥1x \ge 1; both are 0 for x=0x = 0.

Cite this page

The FLINT team, “n_clog2, n_flog2 (fft_small.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft_small/n_clog2.html (generated 2026-11-02).