题解 | 阶乘末尾0的数量

class Solution {
public:
    /**
       求一个数的阶乘，求其末尾的0的数量;
       看有多少个0；只有有2×5的因子，才能得到10，一个0；
       又因为5的数量多于2，只用看有多少个5；
       找，5、10、15、20、25、30、35、40、45、50、、、
       5的倍数可以至少产生1个5，25的倍数可以产生至少2个5，125的倍数可以产生至少3个5...
        有n/5个5的倍数，有n/25个5的倍数
     */
    long long thenumberof0(long long n) {
        long long ans = 0;
        long long d = 5;
        while(n>=d){
            ans += n/d;
            d = d*5;
        }
        return ans;
    }
};