暑期集训之求N的阶乘末尾0的个数

今天做题碰到一个需要这个操作的题，不是很懂，所以就上网搜了一下，看完明白啥意思了，话不多说，以下就是知识点了：

直接上干货，算法思想如下：

对于任意一个正整数N！，都可以化为N！= （2^X)  * （3^Y）* （5^Z）......的形式，要求得末尾0的个数只需求得min(X, Z)即可，

由于是求N！，则X >= Z; 即公约数5出现的频率小于等于2出现的频率，即Z=min（X, Z），即出现0的个数等于公约数5出现的次数；

源码如下：

方法一：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <stdio.h> int main() {     int N;                          int sum = 0;     scanf("%d", &N);          // 输入N     for(int i = 1; i <= N; i++)     {         int j = i;         while(0 == j % 5)         {             sum++;            // 统计公约数5出现的频次             j /= 5;         }     }       printf("%d\n", sum);       return 0; }

　　方法二：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include <stdio.h> int main() {     int N;     int sum = 0;     scanf("%d", &N);     while(N)     {         sum += N / 5;         N /= 5;     }     printf("%d\n", sum);       return 0; }

这些算法可以直接当做模板使用，不需要加工啥的，记住就好了