| [Home|Training|Problems|Contests|C Language] | [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 |