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;
}