大数乘法和快速傅里叶变换FFT

大数乘法：

如果较小可以用int long 或者Java中的BigInteger来处理，但是如果位数很大（N=200000 或者100000时BI也无能为力啦），肿么办？友情快速傅里叶大神登场：

快速傅里叶变换

我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N^2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。傅里叶变换补脑请猛戳

AOJ大数乘法：快速傅里叶模板

#include <cstdio>
#include <cmath>
#include <complex>
#include <cstring>

using namespace std;
const double PI(acos(-1.0));
typedef complex<double> C;

const int N = (1