从标题看, 应该是个水题, 不过还是要小心绕个弯
设 N = n! = p*10^k, 求 k 的值
根据唯一分解定理, N = 2^a1 * 5^a2 * …
2 * 5 = 10 是 0 的来源
所以 k = min(a1, a2),显然 a2 < a1 , 所以可以转化题意为求 a2
N = n! 可能非常大,不可控
所以 根据 N = n! = n * (n-1) * (n-2) * (n-3) * …
逻辑上是这样
int main()
{
int t, n;
ll ans;
scanf("%d", &t);
while(t--)
{
ans = 0;
scanf("%d", &n);
for(int i = 1; i <= n; ++i)
{
int tp = i;
if(tp%5 == 0) //含有因子 5
{
while(tp%5 == 0)
{
tp = tp/5;
++ans; //含有几个 5
}
}
}
printf("%lld\n", ans);
}
return 0;
}
但也可以这样
a2 = n/5 + (n/5)/5 + ((n/5)/5)/5 + …
只有 * 5 的倍数, 才含有因子 5
int main()
{
int t, n;
ll ans;
scanf("%d", &t);
while(t--)
{
ans = 0;
scanf("%d", &n);
while(n)
{
ans += n/5;
n = n/5;
}
printf("%lld\n", ans);
}
return 0;
}