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