How to solve fft questions

can anyone help me with how to solve fft questions? cant understand that…
any source to learn basics.

Whenever you need to multiply two polynomials in a problem , you use FFT, I don’t think there is anything more needed to know. Though, practice is very important so you can solve different variations of it.

There are very beautiful ways in which fft can be visualized in simple problems.
Some tricks can be found in this video: https://www.youtube.com/watch?v=qrGBpexbT-c

1 Like

how we get that we have to use fft in BINOFEV (december long challenge)