链接：

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 262144K，其他语言524288K

64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

512345

输出

00001 【分析】：经典原题，出烂了的。但我还是错了几发，因为把while(n)写成while(n%5==0),总之还是基础不扎实，没搞清楚真正原理，很悲伤。

N/5 + N/(5^2) + N/(5^3) + … ，其中N/5表示不大于N的数中能被5整除的数贡献一个因子5，N/(5^2)表示不大于N的数中能被5^2整除的数再贡献一个因子5。所以累加的时候直接ans += N/5;  N/=5;（不断/5）

 

【代码】：

#include
          
            using namespace std;  int main(){    int t, n;    cin>>t;    while(t--)    {        cin>>n;        int ans=0;        while(n) {            ans += n/5; //累加含有5的因子数            n /= 5;        }        cout<
           
            <