hdu1402 FFT入门

参考这里：http://www.cnblogs.com/pdev/p/4354705.html  　　　　  http://www.cnblogs.com/pdev/p/4354629.html   题意：求大数乘法A*B A和B位数很长。裸高精度时间复杂度是O(nm)，会完蛋   不妨回忆下裸高精度的过程：   其实乘法的那一步很类似前面介绍过的多项式快速乘法诶(⊙▽⊙) 所以就可以用前述方法计

>>阅读原文<<