Description
给你一个数n,求n!的后置0的个数。
比如5! = 120 后置0的个数为1。
Input
输入包含多组测试数据,每组测试数据输入一个n(0<=n<=1,000,000,000)。
Output
n!的后置0个数。
Sample Input
2
5
10
Sample Output
0
1
2
#include <iostream>
using namespace std;
int main()
{
long long n,s;
while(cin>>n)
{
s=0;
while(n!=0)
{
s+=n/5;
n=n/5;
}
cout<<s<<endl;
}
return 0;
}