标签:
这道题本质上是求阶乘中5的个数。还有一个公式即:[n/k]代表1~n中能被k整除的个数。
class Solution{ public: int trailingZeroes(int n) { int num= 0; while(n>0) { num += n/5; n=n/5; } return num; } };
Factorial Trailing Zeroes
原文地址:http://www.cnblogs.com/xgcode/p/4321605.html