https://www.zybuluo.com/ysner/note/1287006
当需要求质数(P)的原根(G)时，
只需枚举(ain[2,P-1])，
检验对(P-1)的所有质因子(p_i)，$$a^{frac{P-1}{p_i}}equiv1(mod P)$$是否恒不成立。
若是，则为最小原根。
当需要求质数(P)的原根(G)时，
只需枚举(ain[2,P-1])，
检验对(P-1)的所有质因子(p_i)，$$a^{frac{P-1}{p_i}}equiv1(mod P)$$是否恒不成立。
若是，则为最小原根。