Chinese Remainder Theorem — AMC & AIME Problems

Practice every real AMC 8, AMC 10, AMC 12, and AIME problem that uses Chinese Remainder Theorem — a number theory concept — each with a professionally curated solution, many with a video solution too, from LIVE by Po-Shen Loh. Browse all concepts or the full past-contest archive.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

Filter by difficulty

These problems’ difficulty ratings come from real solve attempts on our platform. Tap a band or a contest to filter the list below, and tap a selected band again to include all difficulties. See the full difficulty guide.

1200
1600
2000
2400
2800
3200
AMC 8

2018 AMC 8 Problem 21

More number theory concepts

Chicken McNugget Theoremcontinued fractiondigitsDiophantine EquationdivisibilityEuler’s Totient Functionfactorfactor countingFermat’s Little Theoremgreatest common divisorleast common multipleLegendre’s Formulamodular arithmeticmodular exponentiationmultiplemultiplicative orderpalindromeparityperfect powerperfect squarepower of 2primeprime factorizationquadratic residuesum of factorstrailing zerostriangular numberunits digit