title: Fast Fourier Transform - Multiplying Polynomials?
body: <p>i just don't understand how to perform a FFT on two polynomials such as X^2+1 and X+1...can anyone step by step go through the process with me?</p>
  
  <p>Thanks very much</p>