[Login|Register]
Problems

Status

Rank

Problem 1250
Go To School
Time Limit: 1000ms
Memory Limit: 65536kb
Description
"太阳当空照,
花儿对我笑,
小鸟说早早早,
你为什么背上小书包,
我去上学校,
天天不迟到,
爱学习爱劳动,
长大要为人民立功劳!"
6岁的时候,小W要上学了。老师为了表示自己很牛X,出了一道问题,1+2+3+..+100=?
作为三岁博览群书的小W自然知道高斯的故事,给出了答案5050。
老师很生气,于是老师就问了一个升级版的问题1*2*3..*n后面有多少个0?
Input
第1行一个数字T,表示有T个case
之后每个Case一行,包含一个整数n(1<=n<=1e9)
Output
对于每一个Case,输出为一行,为1*2*3...*n的后面0的个数。
Sample Input
5
1 
2 
3 
4 
5
Sample Output
0
0
0
0
1
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.7ms with 1 query(s).