sdut2500 0\'s 阶乘相关

最新推荐文章于 2021-05-19 05:22:37 发布

turbo_7

最新推荐文章于 2021-05-19 05:22:37 发布

阅读量502

点赞数

分类专栏：数论排序二分查找文章标签：大数阶乘

本文链接：https://blog.csdn.net/turbo_7/article/details/9005633

版权

数论排序二分查找专栏收录该内容

24 篇文章 0 订阅

订阅专栏

求阶乘末尾零个数的方法，刚学会的

具体参见http://blog.sina.com.cn/s/blog_4fd55a4f01007ugc.html

http://blog.sina.com.cn/s/blog_5f36f8370100eb0h.html

#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long 
using namespace std;
ll a;
ll f(ll t){
	if(t<5) return 0;
	return t/5+f(t/5);
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%ld",&a);
		printf("%ld\n",f(a));
	}
	return 0;
}
 



/**************************************
	Problem id	: SDUT OJ 2500 
	Result		: Accepted 
	Take Memory	: 456K 
	Take Time	: 0MS 
	Submit Time	: 2013-06-02 00:43:23  
**************************************/