阶乘0的个数,就看乘数中出现5的因子个数
为了求从1-n的之前的数中含有5的个数,可以依次把n除以5,所得结果相加即可
1 #include <stdio.h>
2 int main()
3 {
4 int t,n,k;
5 scanf("%d",&t);
6 while(t--)
7 {
8 k=0;
9 scanf("%d",&n);
10 while(n)
11 {
12 n=n/5;
13 k+=n;
14 }
15 printf("%d\n",k);
16
17 }
18
19 return 0;
20 }

浙公网安备 33010602011771号