求n!末尾0的个数

题目连接

/*

£：离散数学。
£：n!中2的个数>5的个数。
£：2*5=10；
*/
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
typedef long long  LL;
int N;
int main ()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        int sum=0;
        while(N)
        {
            sum+=N/5;
            N/=5;
        }
        printf("%d\n",sum);
    }
    return 0;
}