MathCastle
Number TheorySuperchallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Superchallenge problem

Count the residues xx modulo 10001000 (so 0≤x<10000 \le x < 1000) for which 10001000 divides x3−xx^3 - x.