- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：有人用FFT写过大数乘法吗？ -- 面壁
共:💬16 🌺13 新:
近来有些空，翻出以前的RSA算法，想玩玩大数乘法。找了网上很多东东，好多文章细节上都不是很清楚。自己琢磨了半天，现在只到DFT。用C语言的double，以10为基数，8位的大数相乘，误差就到了14了。肯定有办法的，不知有谁有类似兴趣做过这个？向大家讨教了。
- 相关回复 上下关系8
🙂有人用FFT写过大数乘法吗？
🙂这个，算法大全上没有么？ 1 葡萄干 字0 2008-11-23 00:08:22
🙂有些算法实现起来发现网上的资料没几个对的，呵呵。 面壁 字283 2008-11-23 07:05:22
🙂汇编写大数 1 迷失于羁绊 字61 2008-11-26 07:48:34
🙂用C语言写一个大数乘法不困难 1 深空探索 字181 2008-11-19 05:56:51
🙂就是快速傅立叶变换 2 面壁 字358 2008-11-19 06:15:19
🙂受教了，没往那上去想，多谢！ 1 深空探索 字55 2008-11-19 06:29:24
🙂不敢不敢，面壁这是搜了一个多月后的结果。 面壁 字0 2008-11-19 06:32:19