【无标题】

第1题     尾部0的个数 查看测评数据信息

计算N!的尾部有多少个零?

输入格式

一行1个正整数N，范围[1,10000]。

输出格式

一个整数。

输入/输出例子1

输入：

10

输出：

2

样例解释

无

上程序

#include<bits/stdc++.h>
using namespace std;
int a,n;
int main(){
    a=0;;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x=i;
        while(x%5==0)
        {
            a++;
            x/=5;
        }    
    }
    cout<<a;
    return 0;
}