NEFU 118

最新推荐文章于 2019-04-08 21:36:56 发布

weixin_30402343

最新推荐文章于 2019-04-08 21:36:56 发布

阅读量103

点赞数

原文链接：http://www.cnblogs.com/jie-dcai/p/3940800.html

版权

其实一道公式题：

n!中素数i的幂为：

[n/i]+[n/i^2]+[n/i^3]+[n/i^4]+......

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

long long n;

int main(){
	long long two,five; int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		two=five=0;
		for(long long i=2;i<=n;i*=2)
		two+=(n/i);
		for(long long i=5;i<=n;i*=5)
		five+=(n/i);
		printf("%lld\n",two>five?five:two);
	}
	return 0;
}

转载于:https://www.cnblogs.com/jie-dcai/p/3940800.html