PECHPO

摘要： NTT NTT是一种跑得比FFT快的东西（？）。 元素的幂 考虑有限群G，$a \in G$。元素的幂就是a的几次方。 使得$a^d=e$的最小正整数d称为a的阶，记作$d=ord(a)$。 显然，a的幂生成的集合S是G的子群。因此，$a^{|G|}=e$。 原根 有个结论：$Z_n^ $存在原根$ 阅读全文