hdoj 1124 Factorial (第一次接触数论)

思路：所有的0都是由5*2提供的，所以只要求出阶乘中5（及其倍数）的个数就行；

代码如下：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{

long long n,i,sum,x;

int t;

scanf("%d",&t);
while(t--)
{
sum=0;
scanf("%lld",&n);
while(n)
{
sum+=n/5;
n/=5;
}
printf("%lld\n",sum);

}

return 0;

}