hdu1402 FFT入門

參考這裏：http://www.cnblogs.com/pdev/p/4354705.html  　　　　  http://www.cnblogs.com/pdev/p/4354629.html   題意：求大數乘法A*B A和B位數很長。裸高精度時間複雜度是O(nm)，會完蛋   不妨回憶下裸高精度的過程：   其實乘法的那一步很類似前面介紹過的多項式快速乘法誒(⊙▽⊙) 所以就可以用前述方法計

>>阅读原文<<