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

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