阶乘的0 【南阳 oj 题目84】

点击打开链接

描述
计算n!的十进制表示最后有多少个0

输入第一行输入一个整数N表示测试数据的组数(1<=N<=100)

每组测试数据占一行，都只有一个整数M(0<=M<=10000000)
输出输出M的阶乘的十进制表示中最后0的个数

比如5!=120则最后的0的个数为1
样例输入

6
3
60
100
1024
23456
8735373

样例输出

0
14
24
253
5861
2183837

题解：本题求n!有几个零，其实就是求n!可以分解出几个5。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int t;
long long a,sum;
while(cin>>t)
{
while(t--)
{ sum=0;
cin>>a;
for(int i=0;;i++)
{ sum=sum+a/5;
if(a/5>=5)
a=a/5;
else
break;
}
cout<<sum<<endl;
}
}
return 0;
}