MathCastle
Number TheoryChallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Challenge problem

Modulo 120120, how many residues xx (with 0≤x<1200 \le x < 120) satisfy x2≡1x^2 \equiv 1?