魔法石的誘惑

解析： 想要完成這道題，首先要知道求n!有多少個0的計算方法。 最直觀的方法就是計算出n!，而後迭代除以10，直到餘數不爲零爲止。可是這樣作顯然會超時，而且對於較大數的階乘，咱們沒法計算出它的值。 所以咱們從分析n!的公式入手： 不難發現，一個數的階乘想要末尾含有0，就要同時包括2的倍數和5的倍數（由於2*5=10） 又由於2的倍數比5的倍數多（由於是階乘，含有5的倍數則必定含有2的倍數，反之則不

>>阅读原文<<