knate 发表于 2013-5-28 10:41:39

有关系吧，是2^n + 1形式的NTT
无心人 发表于 2013-5-20 08:10 http://bbs.emath.ac.cn/images/common/back.gif
那就有点奇怪了.
如果M 是2^n + 1的形式.变换长度是很少2次幂长度的.
页: 1 [2]
查看完整版本: 关于大数乘法的Schönhage-Strassen算法，求指点