FLINT3.7.0-dev
/

dlog_1modpe_1modp

Synopsis#include <flint/dlog.h>
ulong dlog_1modpe_1modp(ulong b1, ulong p, ulong e, ulong inv1p, nmod_t pe)source

Returns the logarithm x \in [0, p^{e-1}) of b_1 \equiv 1 \pmod p to the base 1 + p modulo p^e, given inv1p = (1 + p)^{-1} \bmod p^e, determining one base-p digit per step. Throws if b_1 \not\equiv 1 \pmod p.

Cite this page

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