nmod_discrete_log_pohlig_hellman_precompute_prime
Synopsis
#include <flint/nmod.h>double nmod_discrete_log_pohlig_hellman_precompute_prime(nmod_discrete_log_pohlig_hellman_t L, ulong p)sourceSets up L for the prime p, which is not checked, freeing any earlier data. Returns an estimate of the number of multiplications modulo p needed by one call to nmod_discrete_log_pohlig_hellman_run.
Guides#
Cite this page
The FLINT team, “nmod_discrete_log_pohlig_hellman_precompute_prime (nmod.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod/nmod_discrete_log_pohlig_hellman_precompute_prime.html (generated 2026-10-20).
@misc{flint-doc-nmod-nmod-discrete-log-pohlig-hellman-precompute-prime,
author = {{The FLINT team}},
title = {{nmod\_discrete\_log\_pohlig\_hellman\_precompute\_prime (nmod.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/nmod/nmod_discrete_log_pohlig_hellman_precompute_prime.html},
note = {Generated 2026-10-20}
}