[LeedCode OJ]#172 Factorial Trailing Zeroes

 【 聲明：版權所有，轉載請标明出處，請勿用于商業用途。  聯系信箱：[email protected]】

題目連結：https://leetcode.com/problems/factorial-trailing-zeroes/

題意： 傳回n的階乘後面0的個數

思路： 我們知道1~n中2的倍數肯定比5的個數多，是以我們的問題而所有的0無非都是由5的倍數與2的倍數相乘而來 那麼問題就轉換為n内5的個數

class Solution
{
public:
    int trailingZeroes(int n)
    {
        int cnt = 0;
        while(n)
        {
            cnt+=n/5;
            n/=5;
        }
        return cnt;
    }
};