MathCastle
Number TheoryMediumThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Medium problem

How many xx with 0≤x<2100 \le x < 210 satisfy x2≡x(mod210)x^2 \equiv x \pmod{210}?