FLINT3.7.0-dev

nmod_geometric_progression_struct, nmod_geometric_progression_t

Synopsis#include <flint/nmod_poly.h>
nmod_geometric_progression_struct
nmod_geometric_progression_t

Precomputed data for evaluation, interpolation and extrapolation at the points 1, r^2, \ldots, r^{2(\mathit{len} - 1)}: scaling vectors, the polynomials to multiply by and, optionally, their fft_small transforms. The functions using it only read it, so several threads can use one progression at the same time.

Cite this page

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