課題で並列プログラミングしろってのが出た．2次元離散フーリエ変換をやれってやつ．そういえばセジウィックでも，どうせICPCじゃ出ないしな，とかいってFFTを避けてきたので，これはいい機会だと思い勉強してるんが．Prime-factor fftってのがあるそうで，…