链接：https://www.nowcoder.com/acm/contest/93/E
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
这个问题很简单，就是问你n的阶乘末尾有几个0？
输入描述:
输入第一行一个整数T(1<=T<=100)，代表测试组数
接下来T行，每行一个数n(1<=n<=10^9)
输出描述:
对于每组测试数据，输出对应答案
输入例子:
5
1
2
3
4
5
输出例子:
0
0
0
0
1
-->
示例1
输入
5
1
2
3
4
5
输出
0
0
0
0
1
【分析】：经典原题，出烂了的。但我还是错了几发，因为把while(n)写成while(n%5==0),总之还是基础不扎实，没搞清楚真正原理，很悲伤。
N/ + N/(^) + N/(^) + … ，其中N/5表示不大于N的数中能被5整除的数贡献一个因子5，N/(^)表示不大于N的数中能被5^2整除的数再贡献一个因子5。所以累加的时候直接ans += N/; N/=;（不断/）
【代码】：
#include<bits/stdc++.h> using namespace std; int main()
{
int t, n;
cin>>t;
while(t--)
{
cin>>n;
int ans=;
while(n) {
ans += n/; //累加含有5的因子数
n /= ;
}
cout<<ans<<endl;
}
}