N != 1*2*3*4*5…………*N;
0 由哪里产生呢?
0 由 5 的倍数 乘 2 的倍数产生
也就是 类似(2,5)对的个数
也就是求MIN(因数为2 的个数 ,因数为5 的个数)
明显 因数为5 的少,
故 只需求出 因数包含5 的树个数。
5 的因数个数 = N / 5 + N / 5^2 + N / 5^3 +…… 直到 5^x > N
int CountOf0(int number) {
int count = 0;
int N = number;
for(int i = 5; i <= N; i *= 5 )
count += N/ i;
return count;
}