寒假集训附加题目题解报告(3)——阶乘的0有几个?

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2500

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/T

重题了。。

#include "iostream"
using namespace std;
int main()
{
	long int n,a,ans;
	cin>>n;
	while(n--)
	{
		ans = 0;
		cin>>a;
		while(a)
		{
			ans+=a/5;
			a/=5;
		}
		cout<<ans<<endl;
    }
	return 0;
}


只要找5的个数就好,从开始累加。

你可能感兴趣的:(寒假集训附加题目题解报告(3)——阶乘的0有几个?)