HDU 1402——A * B Problem Plus

题意：

给定a，b，求a*b。

思路：

a,b的长度都为50000，直接模拟计算n*m肯定超时，可以用快速傅里叶变化计算，然后再把相应的系数化简出来。

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

const double PI=acos(-1.0);
struct complex
{
    double l,r;
    complex(double ll=0.0,double rr=0.0){
        l=ll;r=rr;
    }
    complex operator +(const complex& B){
        return complex(l+B.l,r+B.r);
    }
    complex operator - (const complex& B){
        return