2016春季练习——水题数论

kissacm

于 2016-03-18 13:02:19 发布

阅读量270

点赞数 1

分类专栏： ACM算法

本文链接：https://blog.csdn.net/kissacm/article/details/50922401

版权

ACM算法专栏收录该内容

179 篇文章 0 订阅

订阅专栏

求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;
}