2016春季练习——水题数论

求N！末尾的0的个数：

就是求有多少个5的因子，先除以5，25,125.。。。等等，就可以了。。。还是比较简单的。。。没有申请nefu的账号

#include <iostream>#include <cstdio>using namespace std;int main(){int n,m,t,sum;int f=5;scanf("%d",&n);while(n--){        scanf("%d",&m);        t=m;        f=5;        sum=0;        while(f<=t){            sum+=(t/f);            f*=5;        }        cout<<sum<<endl;}return 0;}