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