FLINT3.7.0-dev

fft_small_export_nmod, fft_small_export_nmod_range

Synopsis#include <flint/fft_small.h>
void fft_small_export_nmod(ulong * z, const fft_small_op_t X, nmod_t mod, const fft_small_plan_t P)source
void fft_small_export_nmod_range(ulong * z, const fft_small_op_t X, ulong zl, ulong zh, nmod_t mod, const fft_small_plan_t P)source

Write the coefficients of the plan's window [z_l, z_h), respectively of the subwindow [z_l, z_h) \subseteq [P->zl, P->zh), reduced modulo n, to z, which receives z_h - z_l coefficients. The exact integer coefficients must lie in [0, P) for the product P of the plan's primes, as guaranteed by its bound for sums of products.

Guides#

Cite this page

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