Fast Fourier Transform Problems

Lets not waste your time with long tiring problem statement and just go straight to the point. You a...