如何求质数的原根

FFT/NTT 数论

当需要求质数$P$的原根$G$时，
只需枚举$a\in[2,P-1]$，
检验对$P-1$的所有质因子$p_i$，