尾部零的个数

题目：设计一个算法，计算出n阶乘中尾部零的个数

链接：尾部的0

思路：最开始的时候，想到的是去求阶乘中2和5的倍数的个数，之后想到了5的倍数的个数算清楚，2的就不需要了（因为5的倍数的个数一定比2的倍数的个数少，而10的个数又取决于二者之间更少的那个）

    但是这样的算法复杂度依旧很高，在稍微改变算法以后，先求出5的倍数有多少个，再求5的平方的倍数有多少个......就可以解出问题，而且复杂度不是很高。

代码：

python:

def fun(n):
    num=0
    while(n>0):
        num+=n//5   #算出5的倍数有多少个
        n/=5        #n除以五，相当于去求5^2的倍数
    return int(num)
a=fun(11)
print(a)

c++:

class Solution {
public:
    /*
     * @param n: A long integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    long long trailingZeros(long long n) {
        // write your code here, try to do it without arithmetic operators.
      
    long long num = 0;
        while(n > 0) {
            num += n / 5;
            n /= 5;
        }
        return num;
        
    }
};