172. 階乘後的零——數學題（emmm）

我用的遞推求階乘，str.count('0')的方法計算。但超過題目要求的O(log n)了。 所以， 最後這道題是到數學題，因式分解。。。數學推導過程 只要5和一個偶數相乘，結果就有一個0，那每兩個5的倍數之間肯定有偶數（5-10中間肯定有偶數吧），所以偶數不需要考慮了，而且偶數的數量肯定比5的數量多吧（現在一個男生和一個女生能結婚，但是現在有20個男生 和 10個女生，你要去算能有多少對人結婚

>>阅读原文<<