MathCastle
Number TheorySuperchallengeOrders and Primitive Roots

Orders and Primitive Roots · Superchallenge problem

How many integers xx with 1≤x≤10001 \le x \le 1000 satisfy x10≡1(mod1001)x^{10} \equiv 1 \pmod{1001}?