51Nod 1028 - 大数乘法 V2（FFT）

【题目描述】 【思路】 FFT的基础应用，把一个大数从低位到高位看成一个多项式，大数想乘看成多项式想乘，多项式的自变量 x x x 表示数字 10 10 10，乘完进位即可得到结果 #include<bits/stdc++.h> using namespace std; const double PI=acos(-1.0); const int maxn=400005; struct Compl

>>阅读原文<<