51nod 1028 大数乘法 V2（FFT入门题）

题目：给出2个大整数A,B，计算A*B的结果。(A,B的长度 <= 100000，A,B >= 0）

不会FFT。。用这个题看一遍代码

#include
using namespace std;
const double PI=acos(-1.0);
struct Complex{
    double x,y;
    Complex(double _x=0.0,double _y=0.0){
        x=_x;
        y=_y;
    }
    Complex operator -(const Complex &b)const{
        return Complex(x-b.x,y-b.y);
    }
    Complex operator +(const Complex &b)const{
        return Complex(x+b.x,y+b.y);
    }
    Complex operator *(const Complex &b)const{
        return Complex(x*b.x-y*b.y,x*b.y+y*b.x);
    }
};
void change(Complex y[],int len)
{
    int i,j,k;
    for(i=1,j=len/2;i=k)
        {
            j-=k;
            k/=2;
        }
        if(j0)len--;
        for(int i=len;i>=0;i--)
            printf("%d",sum[i]);
        puts("");
    }
	return 0;
}