尾部的零trailing-zeros

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

样例

11! = 39916800，因此应该返回 2

解题思路：最开始一上来就是传统的思路，从1开始到n,做乘法，不过每次乘完的结果都循环除以10直到不能整除，华丽丽的超时了；之后又换了找因数的思路，从1到n去找他们总共有多少个2和多少个5，去两者中小的那一个，又华丽的超时了。然后我看网上分析说，因为5的个数肯定小于2的个数，所以只需要数共有多少个5就可以。然而还是超时了，并且我感觉已经不造为什么出错了

class Solution {
    /*
     * param n: As desciption
     * return: An integer, denote the number of trailing zeros in n!
     */
    public long trailingZeros(long n) {
   
        if(n<1) return 0;   
        int c = 0;   
           
        while(n/5 != 0) {    
            n /= 5;   
            c += n;   
        }   
           
        return c;  
    }
};