Skip to main content

2019 AMC 10A Problem 2

Problem 2 of 25EasierNumber TheoryArithmetic

What is the hundreds digit of (20!−15!)?(20!-15!)?

Answer choices

Show solution

Solution

Both 20!20! and 15!15! contain at least three factors of 55 and three factors of 22, so both are divisible by 23⋅53=1000.2^3\cdot5^3=1000. Their difference is therefore also divisible by 1000.1000. Being a multiple of 10001000 makes the last three digits 0,0, which shows that the hundreds digit is also 0.0. Thus, A is the correct answer.
AoPS wiki

Tagged: factorial · trailing zeros · divisibility

More practice