基于快速傅里叶变换实现的大数运算

voidCount_Complex();//输入一对复数 voidFFT_Change_Array();//输入要变换的数组 voidLong_Integer_Multiply();//输入要相乘的一对长整数 voidfft(Complex*dst,Complex*src,intp);//快速傅里叶变换 //求复数数组src[0,2^p)的傅里叶变换,结果存放在dst[0,2^p)中 voidifft(Complex*dst,Complex*src,intp);//快速傅里叶逆变换 //求复数数组src[0,2^p)的傅里叶逆变换,结果存放在dst[0