力扣：面试题 16.05. 阶乘尾数

 

1、由于每个尾数0肯定都是一个2*5得来的，所以我们只要考虑n的阶乘中有多少个5即可，因为每个偶数肯定带一个2，所以必然有足够的2去乘5，所以我们只要计算5的个数即可。

首先n/5表示，n中有多少个数能被5整除。

n/25表示，n中有多少个数能被25整除，由于25中有两个5，而在n/5中这些数已经被计算了一次，所以n/25当做一次即可，以此类推。

class Solution {
public:
    int trailingZeroes(int n) {
        int num=0;
        long long sum=5;
        while(n/sum>0)
        {
            num+=n/sum;
            sum*=5;
        }
        return num; 
    }
};