2023年4月2日
CNTT
摘要： 自己口胡版：就是在 \(\mathbf{Z}_p[\sqrt g]\) 上做 NTT，\(g\) 为 \(p\) 的二次非剩余。 原版：就是在 \(\mathbf{Z}_p[\sqrt{-1}]\) 上做 NTT。要求 \(-1\) 为 \(p\) 的二次非剩余。 感兴趣的可以看看提交记录 两者均被 阅读全文
posted @ 2023-04-02 10:48 383494 阅读(32) 评论(0) 推荐(0) 编辑