2019 AMC 10A Problem 2
What is the hundreds digit of
Show solution without answering
Key insight
15! already contains three 5s and plenty of 2s, so it is a multiple of 1000. So is 20!, and so is their difference.
Solution
The hundreds digit is the third digit from the right. So the question is really about the last three digits of . A number ends in exactly when it is a multiple of .
- Count the 5s in . The product contains , and . That is three factors of .
- Count the 2s in . There are many: , , , , and so on. Certainly at least three.
- So contains as a factor. It ends in .
- as well. , so is a multiple of , and therefore also a multiple of .
- Subtract. If and , then , again a multiple of . It ends in .
The last three digits are all , so the hundreds digit is .
The answer is .
Why this works
A question about one of the last few digits of a huge number is really a question about what it is divisible by: the last three digits are the remainder when you divide by . Factorials pick up a factor of for every multiple of they pass, so from onward every factorial already ends in at least three zeros.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
The product contains the factors , and , which supply , and it contains far more than three factors of . So is divisible by . Since is a multiple of , it is divisible by as well.
A difference of two multiples of is a multiple of , so ends in the digits . Its hundreds digit is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.