Factorial Trailing Zeroes

这道题本质上是求阶乘中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;
    }
	
	
};

 

posted on 2015-03-08 13:23  xgcode  阅读(115)  评论(0)    收藏  举报