===========================================================================Theory: To find the power of a prime number in a factorial we need to divide the factorial (number) by all those powers of the prime number such that those powers are less than the factorial(number)Example: To find power of 3 in 10! we will proceed as below
\(\frac{10}{3}\) + \(\frac{10}{3^2}\) [we stop at \(3^2\) because \(3^3\) > 10]
= 3 (take the integer just less than the decimal) + 1 = 4
===========================================================================Coming back to the question
We need to find the power of 5 in first 50 multiples of 5First 50 multiples of 5 are 5*1, 5*2,...., 5*50
Product of First 50 multiples of 5 = 5*1 * 5*2 * 5*3...* 5*50
Now there are 50 terms, so if we take 5 common in all of them we will get \(5^{50}\)
Product of First 50 multiples of 5 = \(5^{50}\) * (1*2*3*...*50) = \(5^{50}\) * 50!
Now we already know the power of 5 in \(5^{50}\), which is 50, so we just need to find the power of 5 in 50!
Using above theory,
The power of 5 in 50! = \(\frac{50}{5}\) + \(\frac{50}{5^2}\) [we stop at \(5^2\) because \(5^3\) > 50]
= 10 + \(\frac{50}{25}\)
= 10 + 2 = 12
So,
total power of 5 in 5*1 * 5*2 * 5*3...* 5*50 = 50 ( for \(5^{50}\)) + 12 (for 50!) = 62So, answer will be CHope it helps!
To learn more about Remainders, watch the following video