n!后面有多少个0



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>