#include iostream #include cstdio #include cmath #include complex using namespace std; typedef complex double cn; const int N=262144; const double pi=3.14159265358979; int rev[N]; cn a[N],b[N]; int n,mx,bit; bool p; void Get_Rev(int mx) { for (int i=0;i mx;i++) rev[i]=(rev[i 1] 1)|((i&1) bit-1); } void FFT (cn *a,int ir) { for (int i=0;i mx;i++) if (i rev[i]) sw...
