OI模板 快速傅里叶变换(FFT)
const int N = 1048576 + 10;
const double pi = acos(-1);
int n, m;
struct Complex{
Complex(double xx = 0, double yy = 0){
x = xx, y = yy; }
double x, y;
Complex operator + (Complex const &b) const {
return Complex(x + b.x, y + b.y);
}
Complex operator - (Complex const &b) const {
return Complex(x - b.x, y - b.y);
}
Complex operator * (Complex const &b) const {
return Complex(x*b.