UPOL Namespace Reference


template<class R, class TA, class TB>
void mul_fft (R &r, const TA &a, const TB &b)

Function Documentation

template<class R, class TA, class TB>
void UPOL::mul_fft ( R &  r,
const TA &  a,
const TB &  b 

Multiplication of a specialized polynomial by an other specialized polynomial. Result, given by the first parameter r, is a polynomial of the same type as the two polynomials. Method of multiplication is fft. We assume that R is a valid class of container of polynomial.

Definition at line 22 of file mult_fft.h.

References assign(), degree(), FFT(), Permut(), and Root_Unity().