快速求N！末尾零的个数

设P=N!；若末尾存在零，则P%10==0；10=2*5；

即：P因子中5的倍数，之所以用是5的倍数是因为P因子中2的个数比5多。

则零的个数m=P%5+P%25+P%125+···········

#include<iostream>
using namespace std;
int main()
{
	int m;cin>>m;int sum=0;int n=5;
	while(n<=m)
	{
		sum+=m/n;n*=5;
	}
	cout<<sum<<endl;
}