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 of these problems are used with official legal permission of the Mathematical Association of America (MAA).

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 factorizationsum of factorstrailing zerostriangular numberunits digit