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