New Batches at TathaGat Delhi & Noida!               Directions to CP centre
Re: Powers of a Number Contained in a Factorial
by TG Team - Tuesday, 18 October 2011, 12:28 PM

Hi Shashi smile

I hope you are talking about this problem: How many zeroes will be there in the end of 25! when expanded in base 14 ?

Just take a much simpler case. If in place of base-14, it is base-10 then how do you find number of trailing zeroes - by finding highest power of 10 that divide the number completely. Isn't it?

Exactly same way when you want to findout number of trailing zeroes in base-14, then you just need to find that what is the highest power of 14 that divides the number completely.

Kamal Lohia