N!中末尾0的个数

N!中末尾0的个数。

求末尾0的个数也就是求N!中因数5的指数。

因为任意一个数可以写成2^x*3^y*5^z，既然是末尾是0，那也就是2与5相乘得来的。所以只要求min(x,z)即可。由于一个数被2整除的情况远远大于被5整除的情况，所以个数取决于z，所以求末尾0的个数也就是求N!中因数5的指数。