2016春季练习——水题数论

最新推荐文章于 2022-09-09 22:49:00 发布

原创最新推荐文章于 2022-09-09 22:49:00 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一种简单的方法来计算任意正整数N的阶乘(N!)末尾0的数量，即计算N!中5的因子个数。通过一个C++程序实现该算法，程序接收输入并输出相应的结果。

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