58 #include <NTL/ZZ_pX.h>
59 #include <NTL/lzz_pX.h>
64 typedef Vec< Vec<mulmod_precon_t> > fftrep_aux;
67 void BluesteinFFT(ZZ_pX& x,
long n,
68 const ZZ_p& root, ZZ_pX& powers, Vec<mulmod_precon_t>& powers_aux,
69 FFTRep& Rb, fftrep_aux& Rb_aux, FFTRep& Ra);
72 void BluesteinFFT(zz_pX& x,
long n,
73 const zz_p& root, zz_pX& powers, Vec<mulmod_precon_t>& powers_aux,
74 fftRep& Rb, fftrep_aux& Rb_aux, fftRep& Ra);