lintcode-2-尾部的零

尾部的零

思路

code

class Solution {
public:
/**
* @param n : description of n
* @return: description of return
* @cankao: http://m.blog.csdn.net/article/details?id=51168272 */
long long trailingZeros(long long n) {

long long count = 0, temp = n/5;

while(temp != 0 ) {
count += temp;
temp /= 5;
}
return count;
}
};