Factorial Trailing Zeroes

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的倍数.....

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/varcom/p/4568411.html