Factorial Trailing Zeroes 

 1 class Solution {
 2 public:
 3     int trailingZeroes(int n) {
 4         int ans=0;
 5         while(n)
 6         {
 7             ans+=n/5;
 8             n/=5;
 9         }
10         return ans;
11     }
12 };
View Code

 阶乘分解质因数，n/5表示[1,n]中有多少是5的倍数，再计算25的倍数 ，125的倍数.....

posted @ 2015-06-11 10:57  varcom  阅读(107)  评论(0)  编辑  收藏  举报