牛客-东北林业（why的阶乘）

最新推荐文章于 2020-10-29 17:01:00 发布

本该如此

最新推荐文章于 2020-10-29 17:01:00 发布

阅读量101

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/qq_40922859/article/details/79905784

版权

数学专栏收录该内容

39 篇文章 0 订阅

订阅专栏

链接：https://www.nowcoder.com/acm/contest/93/E

这个问题很简单，就是问你n的阶乘末尾有几个0？

输入描述:

输入第一行一个整数T(1<=T<=100)，代表测试组数
接下来T行，每行一个数n(1<=n<=10^9)

输出描述:

对于每组测试数据，输出对应答案

#include<iostream>
using namespace std; 
typedef long long ll;
ll solve(ll i)
{
    ll ans=0;
    while(i)
    {
           ans+=i/5;
           i/=5;
    }
    return ans;
}
int main(){
	ll t,n;
	scanf("%lld",&t);
	while(t--){
	scanf("%lld",&n);
	printf("%lld\n",solve(n));
	}
	return 0;
}