FLINT3.7.0-dev

dlog_bsgs_struct, dlog_bsgs_t, apow_t

Synopsis#include <flint/dlog.h>
dlog_bsgs_struct
dlog_bsgs_t
apow_t

A sorted table of mm pairs (k,ak)(k, a^k) (apow_t), for 0≤k<m0 \le k < m, together with a−ma^{-m} and the number of giant steps ⌊n/m⌋+1\lfloor n/m \rfloor + 1.

Cite this page

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