2022年1月10日
NTT模数限制
摘要： 为什么有些模数被称为NTT模数呢？因为他们都是这样一个形式：\(P=2^a∗X+1\)。 为什么要有这样一个条件呢，因为只有这样，才能找到所需的原根。 所以对于一般的一个模数 \(P=2^a∗X+1\)，能适用的最大的多项式长度（包括结果）是 \(2^a\)。 所以 \(1e9+7\) 就是不行的， 阅读全文
posted @ 2022-01-10 09:32 读来过倒字名把才鱼咸 阅读(152) 评论(0) 推荐(0) 编辑