摘要: NTT 1.概念 数论变换由于快速傅里叶变换的提出,大大减少了计算运算次数在有循环卷积特性的条件下,快速数论变换是具有比快速傅里叶更快的快速变换算法。 2.生成子群 子群 : 群 $(S,⊕) , (S',⊕)$ , 满足 $S'⊂S$ , 则 $(S',⊕)$ 是 $(S,⊕)$ 的子群 3.原根 阅读全文
posted @ 2022-07-27 10:46 PassName 阅读(292) 评论(0) 推荐(0) 编辑