尾部0的个数

题目描述

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

输入格式

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

输出格式

一个整数。

输入：

10

输出：

2

代码

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