求出任意N!的末尾有多少个零

思路：一个整数若含有一个因子5，则必然会在求 N! 时产生一个零

//对任意的N！
#include <iostream>
using namespace std;

int main()
{
int N;
cin>>N;
int sum=0,cnt=0;
for (int i=0;i<=N;i+=5)
{
int j=i;
while(j%5==0&&i!=0)
{
cnt++;
j=j/5;
}
sum+=cnt;
cnt=0;
}
cout<<sum<<endl;

return 0;
}