Problem M: 后置0的个数

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;}