fft.h

使用FFT实现的两个多项式相乘的算法。 输入文件： 第一行为(n-1) 第二行为第一个多项式系数序列 第三行为第二个多项式系数序列 系数序列的格式为：an,an-1,an-2 ,…, a1

#define PI 3.141592653589793238

typedef struct POLYNOMAIL
{
	int MaxExp;
	int* Coefficient;
}poly;

typedef struct COMPLEX_NUMBER
{
	double real;
	double imagine;
}MyComplex;

void InitializePoly(poly* p, int m, int* co);
MyComplex* FFT(int size, MyComplex* Array, MyComplex C);

MyComplex Exp(MyComplex c, int exp);
MyComplex Mult(MyComplex a, MyComplex b);
MyComplex Add(MyComplex a, MyComplex b);
MyComplex Sub(MyComplex a, MyComplex b);
MyComplex Inv(MyComplex a);
void Equal(MyComplex* a, MyComplex b);

int GetUpExpo(int);