暑期集训之求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; }

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