- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:有人用FFT写过大数乘法吗? -- 面壁
共:💬16 🌺13 新:
呵呵,终于有人回复了。差点自删了。
讨论不敢,请教为实。我的专业更是不着边,只是对数学和编程感兴趣罢了。
这个DFT的东西当天就基本搞定了。唉,求人不如求己。是C/C++语言double的精度问题。就是说现在以100为基数,并只要认为比0.00000001还小的数是零,我的小程序应该可以计算任意大的整数相乘而没有误差。但是追求速度应该用FFT。
会汇编的人我向来都是高山仰止滴!我想这个大数相乘最终要用于RSA加密,所以还想请教老兄的大质数寻找的算法。
- 相关回复 上下关系4
🙂用汇编写过大数乘法。。。 1 暗香疏影月黄昏 字118 2008-11-19 04:29:27
🙂讨论不敢,请教为实。