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