172. Factorial Trailing Zeroes
主要看5的个数就可以了。
class TrailingZeroes {
public:
int trailingZeroes(int n) {
if (n < 5)
{
return 0;
}
int count = 0;
while(n >= 5)
{
count += n / 5;
n /= 5;
}
return count;
}
};