MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

A box holds fewer than 100100 chocolates. Packed in rows of 66, 44 are left over; in rows of 88, 22 are left; in rows of 99, 77 are left. How many chocolates are in the box?