#include<iostream>
#include<math.h>
using namespace std;
#define PI 3.1415927
#define MAX 20000
////////////////////////////////
//以指数形式表示的复数
/////////////////////////////////
struct CompExp
{
float AbValue;
float Angle;
};
//////////////////////////////////////
//以一般形式表示的复数
///////////////////////////////////////
struct Complex
{
float Re;
float Im;
}A[MAX];
int n;
float a[MAX] ;
//////////////////////////////////////////
//将一个数的二进制数反转之后的新数返回
//例如 6->110->011->3
//////////////////////////////////////////
int Rev(int i)
{
int index,s; //index 为要返回的数
s=(int)log2(n);
index=0;
while(s>0)
{
s--;
index+=(i%2)*(int)pow(2,s);
i=i/2;
}