HDU 1124

/*   这题题目意思是求一个数的阶乘得到的数中有多少个0！这题的解题关键是：    N！=1*2*3*4*5*6*7*……*N然后每个数都可以分解质因数得到==2^a*3^b*5^c*7^d....    然后你会发现的就是会产生0的是2*5，所以只要找出N内5的幂次就可以了，    例如 50！，只要找出5的幂次就可以!如下解释：     5 10 15 20 25 30 35 40 45 50     因为 10=2*5， 15=3*5， 20=2*5, 25=5*5， 30=5*6， 35=5*7, 40=5*8, 45=5*9， 50=5*10，     而上面N！=1*2*3*4*5*6*7*……*N然后每个数都可以分解质因数得到==2^a*3^b*5^c*7^d....==（2*5）^c*2^(a-c)*3^b...,     因为2的指数一定会大于5的指数，所以只要有多少个5就可以了，也就是找出多少个5的倍数，     但是，还有一个要注意的是，50=5*10，中10又=2*5，相当于两个5了，同样25=5*5，也要算两个5！     所以利用 50/5=10，然后看10中有几个5,10/5=2，然后看2中有几个5了，2/5=0;所以一共有12个5；     那么就有12个0了！*/#include <iostream>#include <cstdio>using namespace std;int main(){    int t;    __int64 m;    while(scanf("%d",&t)==1)    {        while(t--)        {            scanf("%I64d",&m);            __int64 sum=0 ;            while(m)            {                sum+=m/5;                m/=5;            }            printf("%I64d\n",sum);        }    }    return 0;}