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;
	
	
}