算法——阶乘中含有几个0

题目：给定一个整数N，那么N的阶乘末尾有多少个0。java 思路：若是N！= k * 10^m ,且k不能被10整除，那么N！的末尾有m个0，再考虑对N！进行质因数分解，N！=（2^x）*（3^y）*（5^z）....，由于10 = 2 * 5，因此M只跟X和Z相关，每一对2 和5 相乘能够获得一个10，因而 M = min(x，z)，x大于等于z，由于能被2除尽的数比5度，故只要算出能被5除尽的

>>阅读原文<<