FLINT3.7.0-dev

_fmpz_poly_pow_trunc, fmpz_poly_pow_trunc

Synopsis#include <flint/fmpz_poly.h>
void _fmpz_poly_pow_trunc(fmpz * res, const fmpz * poly, ulong e, slong n)source
void fmpz_poly_pow_trunc(fmpz_poly_t res, const fmpz_poly_t poly, ulong e, slong n)source

Set res to poly raised to the power ee and truncated to length nn, computed with truncated products throughout, which is much faster than powering and truncating; with 00=10^0 = 1 for n>0n > 0. The underscore version reads nn coefficients of poly (so it must be zero padded to length nn), requires e,n>0e, n > 0 and does not allow aliasing.

Cite this page

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