UPOL Namespace Reference

Functions
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().