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

>>阅读原文<<