0\'s

题目描述

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

输入

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

输出

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

示例输入

3
1
5
10

示例输出

0
1
2

c++简单实现代码：

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        long long m,sum=0;
        cin>>m;
        for(;;)
        {
            sum+=m/5;
            m/=5;
            if(m<5)
                break;
        }
        cout<<sum<<endl;
    }
}