Complex FFT is not as bad as you think - Codeforces
codeforces.com