lintcode_2 Trailing Zeros

Write an algorithm which computes the number of trailing zeros in n factorial.

Example

11! = 39916800, so the out should be 2

思路是统计2和5的个数，5出现的次数明显比2少，所以统计5 的个数便可~

class Solution {
public:
    // param n : description of n
    // return: description of return
    long long trailingZeros(long long n) {
        long long num_of_zero = 0;
        while (n >= 5) {
            n/=5;
            num_of_zero+=n;
        }
        return num_of_zero;
    }
};