【数学】 HDU 1124 Factorial

链接：XXXXX

题目看起来 好长 涉及题意的就是那么几句话。。。有必要酱子么。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
int st[] = {5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625};
int t;
while(scanf("%d", &t) != EOF)
{
while(t--)
{
int n;
scanf("%d", &n);
int cnt = 0;
for(int i = 0; i < 12; i++)
cnt += n / st[i];
printf("%d\n", cnt);
}
}
return 0;
}