HDU 1124 因数

题意

传送门 HDU 1124

题解

$N!$ 最右侧的连续 $0$ 只可能由因数 $2,5$ 构成，求 $N!$ 中 $2,5$ 能组成的最多个因数 $10$ 即可。

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
int T, N;

int fac(int n, int d)
{
    if (n == 0)
        return 0;
    return n / d + fac(n / d, d);
}

int main()
{
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &N);
        int e1 = fac(N, 2), e2 = fac(N, 5);
        printf("%d\n", min(e1, e2));
    }
    return 0;
}