51nod 1003【数学】

思路：
2和5能构成0，然后就是看2和5因子组成个数，然而我们知道，1-n中2的因子数肯定>5的，所以我们只要求一下1-n中5的因子个数就好了。。。
因为每间隔 5 个数有一个数可以被 5 整除, 然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除……一直到0

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

typedef long long LL;

//求1-n有x因子的个数，给出一个n；

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