給定一個整數(shù)n次氨，返回n!結(jié)果結(jié)尾零的個數(shù)
? 最直觀的想法直接把數(shù)字的階乘算出來蔽介，但是這樣穩(wěn)穩(wěn)的上溢。
?思考一下煮寡，要得到整數(shù)10? 只能由 2*5 得到虹蓄，我們可以把問題轉(zhuǎn)換成為尋找<n的所有數(shù)字中的分解因子中的2 和5 的個數(shù)。一個2和一個5 就能構(gòu)成10 幸撕。
?比如10薇组！ =(2*5)*9*(2*4)*7*(2*3)*(5*1)*(2*2)*3*(2*1)
?其中有 6個22個5只能構(gòu)成兩個10 所以10的結(jié)果應(yīng)該是2 。
統(tǒng)計2的個數(shù)沒有意義的杈帐。2 的個數(shù)必然比5 多体箕。因此我們只需要統(tǒng)計5 的個數(shù)就行了。
代碼
