Factorial

给定一个整数N（N<=10^9)，求其N！末尾有多少个0？ 例如：N=10，N！=3628800，N！末尾有两个0。

sol:要求n!末尾有多少个0，问题转换为1~n中包含多少个5。因为2*5=10，可为结果提供一个0，而1~n中，包含的2的个数一定大于5，所以，只要求1~n中包含多少个5即可。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,count;
    cin>>n;
    while (n)//1~n中包含了多少个5，25，625... 
    {
        count+=n/5;
        n/=5;
    }
    cout<<count;
    return 0;
}