Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Define a positive integer to be a factorial tail if there is some positive integer such that the decimal representation of ends with exactly zeroes. How many positive integers less than are not factorial tails?
Solution
Let the number of zeros at the end of be . We have . Note that if is a multiple of , . Since , a value of such that is greater than . Testing values greater than this yields . There are distinct positive integers, , less than . Thus, there are positive integers less than that are not factorial tails.
Final answer
396