题目大意:
两个大整数相乘(位数60000)
思路:
快速傅立叶变换!!
给一个大佬blog:https://blog.csdn.net/zxn0803/article/details/51361111
程序:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<complex>
#include<cmath>
#define pi acos(-1)
#define N 131072
using namespace