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

发表于 2013-5-28 10:41:39 | 显示全部楼层

有关系吧，是2^n + 1形式的NTT 无心人发表于 2013-5-20 08:10

那就有点奇怪了. 如果M 是2^n + 1的形式.变换长度是很少2次幂长度的.

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

12 / 2 页

GMT+8, 2025-3-10 11:40 , Processed in 0.020489 second(s), 14 queries .

Powered by Discuz! X3.5

账号		自动登录	找回密码
密码			欢迎注册