A hard question about fft

How can i do it?