E-wyh的阶乘

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

Problem  Description：

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

Input：

输入第一行一个整数T(1<=T<=100)，代表测试组数

接下来T行，每行一个数n(1<=n<=10^9)

Output：

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

Sample  Input：

5
1
2
3
4

5

Sample  Output：

0
0
0
0

1

思路：它的意思就是523个整数里面有104个数是5的倍数，然后这104个5的倍数里还有20个是25的倍数（即能够分解出二个5的有20个），然后这20个25的倍数里还有4个是125的倍数（即能够分解出三个5的有4个），4个125的倍数里没有625的倍数咧（即没有能够分解出4个5的）。记住这种简单的方法，以后可能还有用。如果不明白这是为什么，可以带2个数进去再试试。

My  DaiMa：

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int t,n,y;
    cin>>t;
    while(t--)
    {
        y=0;
        cin>>n;
        while(n)
        {
            n/=5;
            y+=n;
        }
        cout<<y<<endl;
    }
    return 0;
}