dlog_crt_init, dlog_crt_clear, dlog_crt
Synopsis
#include <flint/dlog.h>void dlog_crt_clear(dlog_crt_t t)sourceulong dlog_crt(const dlog_crt_t t, ulong b)sourceInitialise t for num logarithms to the base a of order n modulo mod, by factoring n and initialising dlog_precomp_pe_init for a^{n/p^e} in each subgroup of prime power order (the returned cost is the sum of their costs); free it; and return \log_a(b), combining the logarithms of b^{n/p^e} by the Chinese remainder theorem.
Cite this page
The FLINT team, “dlog_crt_init, dlog_crt_clear, dlog_crt (dlog.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/dlog/dlog_crt_init.html (generated 2026-10-20).
@misc{flint-doc-dlog-dlog-crt-init,
author = {{The FLINT team}},
title = {{dlog\_crt\_init, dlog\_crt\_clear, dlog\_crt (dlog.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/dlog/dlog_crt_init.html},
note = {Generated 2026-10-20}
}