对于洛谷P1009题反思

      这题一上来就让我想到最近学的高精度的做法，于是便准备用高精度阶乘复合高精度乘法的暴力解来算————结果不但没做出来，而且细细思考阶乘之间的乘法所需要的时间，感觉是一个非常暴力的解法，于是便打开了题解，马上就看到了秒解。

      首先要关注这题要找的东西——末尾0！而要得到0，则可以由2*5得到。而通常而言2出现的频率是要远大于5的，因此本题的重点就在于找5！又因为是阶乘形式，因此先遍历一遍输入的n，若是5的倍数，则每次增加的0就会增加，增加的多少取决于能整除几个5！！！

int n;cin>>n;//输入
	ll ans=0;ll x=0;//ans表示答案,x表示每次乘法需要加上的0的数量
	for(int i=1;i<=n;++i)
	{
		int m=i;
		while(m%5==0)
		{x++;
		m/=5;
		}//如果当前的m是5的倍数，则会有末尾0则后面每一个阶乘都都会多一个末尾0
		ans+=x;
	}
	cout<<ans;

这样就可以轻松化解这道题了！

反思与总结：遇到题目，特别是看上去某种算法特指非常明显的题目，但数据又非常不友好的情况下，不妨思考是否可以通过数学的角度来化简题目！