阶乘的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;
}