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