//例如:N=10,N!=3 628 800,N!的末尾有两个0。
//如果N是一个很大的数,它的阶乘可能已超出计算机所能计算的最大范围,因此可能会导致溢出。
//我们换个角度想, N!=1×2×3×4×5×6×··· ×N
//我们可以对N!进行分解质因数,即
//N!=(2^x)×(3^y)×(5^z) ··········
//可以看到2和5相乘必然会产生一个10,而这个10会在阶乘的末尾添加一个0。
//那么问题就转化为(2^x) ×(5^z))可以产生多少个0,即min(x,z),
//显然x肯定大于z(能被2整除的数肯定比5多),最终问题转化为求z的个数,-即找出1…N能分解出多少个5?
int CountZero(int N) {
int count = 0, i, j;
for (i = 1; i <= N; i++)
{
j = i;
while (j % 5 == 0)
{
count++;
j /= 5;
}
}
return count;
}