n的阶乘末尾有几个0

链接： https://www.nowcoder.com/acm/contest/93/E
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#define ll long long
using namespace std;


int main(){
    int t;
    scanf("%d",&t);
    ll n;
    while(t--){
        scanf("%lld",&n);
        int ans=0,k=5;
        while(n){
            ans+=n/k;
            n/=k;
        }
        printf("%d\n",ans);
    }
}