Factorial HDU - 1124

背景好多然而没什么用读题太慢了写题写少
求N！的末尾0的个数。
N！末尾的0是由2*5产生的。而且2因子的个数一定比5因子的个数多。所以只需要求N!的5因子的个数。
数论知识点：
1.若p是质数，p<=n，则n!是p的倍数，
2.设p^x是p在n!内的最高幂，则
x=[n/p]+[n/p²]+[n/p^3]+…;
3.[n/(ab)]=[[n/a]/b]

#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
int main()
{
    int c;cin>>c;
    while(c--)
    {
        int n;cin>>n;
        n/=5;
        ll count=0;
        while(n>0){
            count+=n;
            n/=5;
        }
        cout<<count<<endl;
    }
}