1977 AMC 12 Problem 25

Attempt Problem 25 of the 1977 AMC 12 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 1977 AMC 12 solutions, or check the answer key.

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

25.

Determine the largest positive integer nn such that 1005!1005! is divisible by 10n.10^n.
102102
112112
249249
502502
none of these
Answer: E
Concepts:factorialtrailing zerosLegendre’s Formula
Small hint:
Count the factors of 55 in 1005!1005!
Big hint:
Include contributions from multiples of 25,25, 125,125, and 625625
Solution:
There are more factors of 22 than of 5,5, so the exponent of 1010 is n=⌊10055⌋+⌊100525⌋+⌊1005125⌋+⌊1005625⌋=201+40+8+1=250. \begin{aligned} n={}&\left\lfloor\frac{1005}{5}\right\rfloor+ \left\lfloor\frac{1005}{25}\right\rfloor\\ &+\left\lfloor\frac{1005}{125}\right\rfloor+ \left\lfloor\frac{1005}{625}\right\rfloor\\ ={}&201+40+8+1=250. \end{aligned} Since 250250 is not listed, the correct choice is “none of these.”
Therefore, 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.