联赛题目

Time Limit: 1000MS Memory limit: 65536K

题目描述

计算整数n！(n的阶乘)末尾有多少个0。

输入

第一行输入一个数T代表测试数据个数（T<=20）。接下来T行每行1个数代表n(0<=n< 2^31)。

输出

对于每个测试数据输n!末尾有多少个0，每行输出一个结果。

示例输入

3
1
5
10

示例输出

0
1
2

#include<stdio.h>
int main()
{
    int test;
    scanf("%d",&test);
    while(test--)
    {
        int i;
        scanf("%d",&i);
        int count = 0;
        while (i!=0)
        {
            count += i/5;
            i=i/5;
        }
        printf("%d\n",count);
    }
    return 0;
}