Master the Chinese Remainder Theorem for SASMO Number Theory Problems
The Chinese Remainder Theorem (CRT) often feels like a magic trick. You have a number that leaves a remainder of 2 when divided by 3, and a remainder of 3 when divided by 5. Without any obvious starti…