nefu 753

description

计算N！末尾有多少个0

input

输入数据有多组，每组1行，每行1个数N（10 <= N <=100000000）

output

在一行内输出N！末尾0的个数。

sample_input

10
100

sample_output

2
24

代码如下：
#include <stdio h="">
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int jisuan(int n)//利用迭代法判断
{
	int sum = 0;
	while(n / 5 != 0)
	{
		sum += (n / 5);
		n /= 5;
	}
	return sum;
}
int main()
{
	int  m, ans;
	while(~scanf(&quot;%d&quot;, &m))
	{
		ans = jisuan(m);
		printf(&quot;%d\n&quot;, ans);
	}
	return 0;
}
</algorithm></cstring></iostream></stdio>