>>362
じこれす

int n=4;
double theta=3.14159265358979323846*2/n;
double ar1[]={0,2,5,6};
double ar2[]={0,0,0,4};
double ar3[]={0,0,0,0};
double ai1[]={0,0,0,0};
double ai2[]={0,0,0,0};
double ai3[]={0,0,0,0};
fft(n,theta,ar1,ai1);
fft(n,theta,ar2,ai2);
for(int i=0;i<n;++i)
{
ar3[i]=ar1[i]*ar2[i]-ai1[i]*ai2[i];
ai3[i]=ar1[i]*ai2[i]+ai1[i]*ar2[i];
ar3[i]/=n;
ai3[i]/=n;
}
fft(n,-theta,ar3,ai3);

にしたらうごいた。でも結果が10倍されてるの
なんでだろ〜