For anyone like me struggling with this question, this Chatgpt answer made it very clear:
We have all the odd integers from 99 to 199, inclusive. In other words, we’re looking at the numbers: 99, 101, 103, 105, 107, ..., 197, 199.
We multiply all of these odd integers together to form one gigantic product: 99 × 101 × 103 × 105 × ... × 197 × 199.
We want to find the largest exponent k such that 5^k still divides this big product.
Saying “5^k is a factor of that product” means that if you fully factor the product into primes (2, 3, 5, 7, 11, 13, ...), you can pull out at least k copies of the prime number 5.
To figure out how many times 5 divides a product, you only need to look at the factors that contribute 5s. Any integer that isn’t a multiple of 5 contributes no factor of 5 at all.
In the range 99 to 199 (odd integers only), list out the ones that are actually multiples of 5.
A number that’s a multiple of 5 ends with 0 or 5 in decimal notation. Among odd numbers, it’ll end with 5.
So let’s list all the odd multiples of 5 between 99 and 199:
Start just above 99: the first odd multiple of 5 ≥ 99 is 105.
Then keep adding 10 (since every other multiple of 5 is 10 apart if we stick to odd multiples): 105, 115, 125, 135, 145, 155, 165, 175, 185, 195.
That’s it—once you reach 195, the next would be 205 (which is > 199).
Count them. We have 10 numbers: 105, 115, 125, 135, 145, 155, 165, 175, 185, 195.
Each of these 10 numbers contributes at least one factor of 5 because they’re multiples of 5.
Accounting for Higher Powers (25, 125, etc.)
But we’re not done: some numbers might be multiples of 25 = 5^2, which means they don’t just contribute one factor of 5—they contribute at least two. Likewise, if any is a multiple of 125 = 5^3, that number contributes at least three factors of 5, and so on.
Multiples of 25 among those odd multiples of 5:
Which of the 10 numbers above are divisible by 25? 25 goes into 125 and 175. So each of these two numbers (125 and 175) contributes one extra factor of 5 (beyond the first one).
Multiples of 125 among them:
125 itself is 5^3. That means 125 contributes yet another factor of 5 beyond the “multiple of 25” count. 175 is not a multiple of 125—only 125 is. So 125 gives us one more factor of 5 on top of everything else.
No multiples of 625 (5^4) here because 625 > 199. So we stop.
Tallying Up the 5-Factors
Let’s sum the contributions:
One factor of 5 from each of the 10 odd multiples of 5: 10 (for 105, 115, 125, 135, 145, 155, 165, 175, 185, 195).
An extra factor of 5 from each multiple of 25. That’s 125 and 175, so that’s 2 additional.
An extra factor of 5 from each multiple of 125. That’s just 125, so that’s 1 additional.
Add them up: 10 + 2 + 1 = 13.
So altogether, the product has 13 copies of the prime 5 in its factorization. That is, 5^13 divides the product, but 5^14 does not.
Hence the largest k is 13.