基于FFT的任意进制长整数乘法

【文件属性】：
文件名称：基于FFT的任意进制长整数乘法
文件大小：5KB
文件格式：CPP
更新时间：2014-04-19 12:46:53
FFT 长整数 乘法 任意进制 北京邮电大学漆涛老师自主发明了位运算版的快速傅里叶变换，相比较传统的蝶形运算，显得更加通俗易懂且更有效率。而基于该算法，我们可以完成任意进制的长整数乘法，该程序只是简单的框架，下载的朋友可以自行添加其他内容。PS：在fft的函数中，需要再开一个新的数组，两个数组的值来回倒来倒去，比现在的算法更快！请注意下！！ 输入的两个数中，每个数字的每一位中间请加一个空格！！编的不好，大家不要报以太大希望。