dlog_mod2e_1mod4, dlog_mod2e
Synopsis
#include <flint/dlog.h>ulong dlog_mod2e(const dlog_modpe_t t, ulong b)sourceReturn the logarithm of b_1 \equiv 1 \pmod 4 to the base 5 modulo 2^e, given inv5 = 5^{-1} \bmod 2^e, determining one bit per step (throws if b_1 \not\equiv 1 \pmod 4); and the logarithm for a dlog_modpe_t with p = 2 (for e = 2, whether b \equiv 3 \pmod 4).
Cite this page
The FLINT team, “dlog_mod2e_1mod4, dlog_mod2e (dlog.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/dlog/dlog_mod2e_1mod4.html (generated 2026-10-20).
@misc{flint-doc-dlog-dlog-mod2e-1mod4,
author = {{The FLINT team}},
title = {{dlog\_mod2e\_1mod4, dlog\_mod2e (dlog.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/dlog/dlog_mod2e_1mod4.html},
note = {Generated 2026-10-20}
}