POJ 1401 Factorial

求 n! 末尾零的个数，在编程之美上看过，其实也不难：求因子2和5的个数取最小值，因为5出现的频率远低于2。

# include <stdio.h>



int solve(int n);



int main()

{

    int T, n;

    

    scanf("%d", &T);

    while (T--)

    {

        scanf("%d", &n);

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

    }

    

    return 0;

}



int solve(int n)

{

    int t;

    

    t = 0;

    while (n>0) {n /= 5; t += n;}

    

    return t;

}