yanxianghui57869

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

2012年微软校招实习笔试题，照相出来的，可能有点不清楚，答案还没有，大家看看就好。