2024 AMC 10A Problem 18

Attempt Problem 18 of the 2024 AMC 10A 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 2024 AMC 10A solutions, or check the answer key.

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

18.

There are exactly KK positive integers bb with 5≤b≤20245 \le b \le 2024 such that the base-bb integer 2024b2024_b is divisible by 1616 (where 1616 is in base ten). What is the sum of the digits of K?K?
1616
1717
1818
2020
2121
Answer: D
Concepts:number basemodular arithmeticcounting integers in a range
Small hint:
2024b=2b3+2b+4;2024_b = 2b^3 + 2b + 4; dividing by 1616 requires b3+b+2b^3 + b + 2 to be divisible by 88
Big hint:
Check b mod 8;b \bmod 8; the residues 3,6,73, 6, 7 work, so count those bb in [5,2024][5, 2024]
Solution:
In base b,b, 2024b=2b3+2b+42024_b = 2b^3 + 2b + 4 =2(b3+b+2),= 2(b^3 + b + 2), so 2024b2024_b is divisible by 1616 exactly when b3+b+2b^3 + b + 2 is divisible by 8.8. Test the residues modulo 8:8: this holds precisely for b≡3,6,7(mod8).b \equiv 3, 6, 7 \pmod 8. Counting the bb with 5≤b≤20245 \le b \le 2024 in those three classes gives K=758,K = 758, whose digit sum is 7+5+8=20.7 + 5 + 8 = 20. Therefore, the answer is D.
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.