主题：有人用FFT写过大数乘法吗？ -- 面壁

呵呵，终于有人回复了。差点自删了。

讨论不敢，请教为实。我的专业更是不着边，只是对数学和编程感兴趣罢了。

这个DFT的东西当天就基本搞定了。唉，求人不如求己。是C/C++语言double的精度问题。就是说现在以100为基数，并只要认为比0.00000001还小的数是零，我的小程序应该可以计算任意大的整数相乘而没有误差。但是追求速度应该用FFT。

会汇编的人我向来都是高山仰止滴！我想这个大数相乘最终要用于RSA加密，所以还想请教老兄的大质数寻找的算法。