给定一个整数N，求N的阶乘N！末尾有多少个0？

N！=1×2×3×4×5×6×··· ×N=2^x ×3^y ×5^z · · ·
N！末尾有0必定是产生了10，而2和5相乘必然会产生一个10。那么问题就转化为(2^x) ×（5^z)可以产生多少个0，即min（x,z），显然x肯定大于z（能被2整除的数肯定比5多），最终问题转化为求z的个数，即找出1· · ·N能分解出多少个5。

#include<iostream>
using namespace std;
int CountOf0(int n)
{
    int count = 0;
    int i, j;
    for (i = 1; i <= n; i++)
    {
        j = i;
        while (j % 5 == 0)
        {
            count++;
            j /= 5;
        }
    }
    return count;
}
int main()
{
    cout<<CountOf0(10) << endl;
    system("pause");
    return 0;
}