2026 AMC 12A Problem 12

Attempt Problem 12 of the 2026 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AMC 12A solutions, or check the answer key.

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

12.

Ethan writes down five congruences: x≡0(mod2),x≡0(mod3),x≡1(mod4),x≡5(mod6),x≡7(mod12). \begin{aligned} x &\equiv 0 \pmod{2}, \\ x &\equiv 0 \pmod{3}, \\ x &\equiv 1 \pmod{4}, \\ x &\equiv 5 \pmod{6}, \\ x &\equiv 7 \pmod{12}. \end{aligned} How many positive integers less than or equal to 20262026 satisfy at least one of these five congruences?
16881688
18561856
18571857
20252025
20262026
Answer: E
Concepts:modular arithmeticsystematic listing
Small hint:
Every modulus divides 12,12, so only the remainder of xx mod 1212 matters
Big hint:
Evens and multiples of 33 are covered. Check the remainders 1,1, 5,5, 7,7, and 11.11.
Solution:
Each modulus divides 12,12, so whether xx satisfies a congruence depends only on the remainder of xx when divided by 12.12. The first congruence covers the remainders 0,0, 2,2, 4,4, 6,6, 8,8, and 10.10. The second adds 33 and 9.9. The third adds 11 and 5,5, the fourth adds 11,11, and the fifth adds 7.7.
All twelve remainders are covered, so every positive integer satisfies at least one congruence. The answer is 2026.2026.
Thus, the correct answer is E.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy