51nod 1003 阶乘后面0的数量

51nod 1003 阶乘后面0的数量

简单的思维题，寻找后面为0的特征，明显阶乘有几对2和5，那么有几个0，而且明显2的个数比5的个数多，那么我们只要找阶乘5因子的个数。
若还不懂，n/5个数表明了能被1个5整除的n以内数的个数，n/5/5表明了能被2个5整除的n以内数的个数。。。类推。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define E 2.71828
#define MOD 1000000007
#define N 1010

int main()
{
    int n;
    scanf("%d",&n);
    int ans = 0;
    while(n)
    {
        ans += n/5;
        n /= 5;
    }
    printf("%d\n",ans);
    return 0;
}