Hey there,

To find the number of trailing zeroes in a factorial, we need to find the power of twos and fives in the prime factorization of the factorial.

Like in 5!, expansion of it is,

5!=5 x 4 x 3 x 2 x 1 = 2^3 x 3^1 x 5^1,

and by finding minimum number out of the number of 2s and the number of 5s, which will always be number 5s as we will always have the extra number of 2s, we can find out the number of trailing 0s in factorial.

Now how to find the power of 5 or any prime number, we will follow the following procedure.

Let's find the power of 5 in 200!

200! = 1x2x3x...x199x200

as we need to find the power of 5, we will neglect other terms and observe the numbers divisible by 5

200! = 5x10x15x...x195x200 x others

taking out the powers of 5 from all the numbers,

200! = 5^(200/5) x (1x2x3x...x39x40) x others

200! = 5^(40) x (1x2x3x...x39x40) x others

repeating the process in the inner bracket,

200! = 5^(40) x (5x10x15x...x35x40) x others

200! = 5^(40) x 5^(40/5) x (1x2x3x...x7x8) x others

200! = 5^(40) x 5^(8) x (5) x others

The power of 5 in 200! = 40 + 8 + 1 = 49

In the same way, we can find power of any prime number or any other number(with prime factorization and then following the process) using this method.

An application of it is in the problem: https://codeforces.me/contest/633/problem/B

In this question, we need to find the numbers whose factorial has the given number of zeroes 'm'.

Easy and Dumb way to do this is by running a loop till we find the solution and as the value of m is small, we will even find the value in a reasonable time. But an optimized way is to perform binary search to the number of zeroes within the range.

The Lower limit of zeroes is 1 which is in 5!. The Upper limit is 100,000 which after a hit and trial way we find that to be in 400,005!.

As the number of zeroes will increase on every fifth number, we will deal with the limit in that way too.

The left limit of factorial is 5 as it corresponds to 1 zero and right limit is 400,005 as it corresponds to 100,000!.

So dividing the limits by 5 and working in that way, left limit l = 1 and right limit r = 400,005/5 = 80,001.