因为最小原根都不大,可以考虑暴力枚举去验证。
对于一个奇质数 P P P,可以先对 ( P − 1 ) (P-1) (P−1)质因数分解为 ( P − 1 ) = p 1 a 1 p 2 a 2 p 3 a 3 . . . . p t a t (P-1) = p_1^{a_1}p_2^{a_2}p_3^{a_3}....p_t^{a_t} (P
因为最小原根都不大,可以考虑暴力枚举去验证。
对于一个奇质数 P P P,可以先对 ( P − 1 ) (P-1) (P−1)质因数分解为 ( P − 1 ) = p 1 a 1 p 2 a 2 p 3 a 3 . . . . p t a t (P-1) = p_1^{a_1}p_2^{a_2}p_3^{a_3}....p_t^{a_t} (P