n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
在计算一个数的阶乘时只有2乘5可以得到一个0,把这些因数拆分成质数的乘积之后会发现2的个数远多于5的个数,因此5的个数决定了阶乘后0的个数,所以只需要计算质因数中5的个数即可