Maigo大牛有一句很经典的比喻:“一个2跟一个5反应生成一个0,因为2过量,所以照5算”
没错,只要算1~n这n个数里面一共有多少5因子就可以了
#include<iostream>
using namespace std;

int main()
{
int n=0,zeros=0;
while(cin>>n)
{
while(n>=5)
{
n/=5;
zeros+=n;
}
cout<<zeros<<endl;
zeros=0;
}
return 0;
}
没错,只要算1~n这n个数里面一共有多少5因子就可以了

















