牛客-东北林业 (why的阶乘)


链接: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;
}

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务