1. 程式人生 > >poj解題報告——1401

poj解題報告——1401

        這題依舊是一道數學題,這題的意思是求n!的結果後面的0的個數,因為只有在5!的時候才會開始有0,所以只要求2和5中個數最小的既5的個數即可

程式碼如下

#include<stdio.h>

void main()
{
    int n,m,sum;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        sum=0;
        while(m>=5)
        {
            sum+=m/5;
            m=m/5;
        }
        printf("%d\n",sum);
    }
}