7-6 阶乘末尾0的个数 (20 分)

从输入中读取一个数n，求出n！中末尾0的个数。

输入格式:

输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。

输出格式:

对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。

输入样例:

3
3
100
1024

输出样例:

0
24
253

结尾无空行

阶乘末尾有多少个0，实际上就是1~n含多少个5的倍数。

末尾的“0”实际上就是5*2而来，而2的倍数远比5的倍数，所以这里取5的倍数。

code：

#include<iostream>
using namespace std;
int main()
{
	int t;
    cin>>t;
    while(t--){
    int n, count=0;
    cin >> n;
	while (n/=5)
	{
		counter += n;
	}
	cout << count<<endl;
    }
        return 0;
}