MathCastle
Number TheoryChallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Challenge problem

Find the sum of all xx with 0≤x<10000 \le x < 1000 such that x2≡x(mod1000)x^2 \equiv x \pmod{1000}.