`dlog_once`

Synopsis#include <flint/dlog.h>

ulong dlog_once(ulong b, ulong a, const nmod_t mod, ulong n)source

Returns $x$ with $a^x \equiv b$ modulo mod.n, where $a$ has order $n$ : by enumerating the powers of $a$ for $n < 50$ (throwing if $b$ is not found), and otherwise with a precomputation for one query (dlog_precomp_n_init with num $= 1$ ), which is cleared afterwards.

Cite this page

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

@misc{flint-doc-dlog-dlog-once,
  author       = {{The FLINT team}},
  title        = {{dlog\_once (dlog.h)}},
  howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
  year         = {2026},
  url          = {https://flintlib.org/doc/dlog/dlog_once.html},
  note         = {Generated 2026-11-02}
}

Edit this page · PDF version · Built with fdoc from 0a4634bf95