hhh22

摘要： 假设质数p满足$p=r\cdot 2^l +1$，g是p的原根 使用$g_n=g^{\frac{p-1}{n}}代替$FFT$中的\omega_n$ 同理$g_n有以下性质$ $g_{2n}^{2k}\equiv g_n^k (mod : p), (2n\leq 2^l)$ $g_{2n}^n \e 阅读全文