找回密码
 欢迎注册
楼主: 2705101026

[提问] 关于大数乘法的Schönhage-Strassen算法,求指点

[复制链接]
发表于 2013-5-28 10:41:39 | 显示全部楼层
有关系吧,是2^n + 1形式的NTT
无心人 发表于 2013-5-20 08:10

那就有点奇怪了.
如果M 是2^n + 1的形式.变换长度是很少2次幂长度的.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-19 17:30 , Processed in 0.052323 second(s), 14 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表