POJ1401 - Factorial

题目大意

N!末尾0的个数

题解

0只能由2*5产生，所以只要求2,5有多少对即可，又因为10!中5的个数少于2，所以只要求因子5有多少个即可，答案即为N/5+N/25+N/125..

代码：

#include<stdio.h>

int main(void)

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int n,ans=0;

        scanf("%d",&n);

        while(n)

        {

            ans+=n/5;

            n/=5;

        }

        printf("%d\n",ans);

    }

    return 0;

}