【滴滴】求N！末尾0的个数

输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 

方法一：

N！能产生0的质数组合只能是2 * 5，也就是说当对N!进行质数分解之后，N!末尾0的个位M取决于2的个数X和5的个数Y的最小值，即M = min（X,Y）。又因为能被2整除的数出现的频率比能被5整除的数高得多，且出现一个5的时,最少会同时出现一个2，所以M = Y。即得出Y的值就可以得到N!末尾0的个数。

#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int cnt=0;
        for(int i=5;i<=n;i+=5){
            int j=i;
            while(j%5==0){
                cnt++;
                j/=5;
            }
        }
        cout<<cnt<<endl;
    }
}

方法二：

Y还能怎么样得到？举个例子 25的阶乘中，总共有6个五，其中5,10,15,20，各贡献一个，25贡献两个，也可以说成，5,10,15,20，25各贡献一个，25又额外贡献 一个，即5的倍数各贡献一个5,25的倍数各贡献一个5,即Y=[25/5] + [25/25]。同理，125中，5的倍数各贡献一个5,25的倍数各贡献一个5,125的倍数也各贡献一个5，所以Y=[125/5] + [125/25] + [125/125],所以可得公式：


Y = [N/5] + [N/52] + [N/53] + …

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int num=0;
        while(n){
            num=num+n/5;
            n/=5;
        }
        cout<<num<<endl;
    }
}