魔法石的诱惑

解析： 想要完成这道题，首先要知道求n!有多少个0的计算方法。 最直观的方法就是计算出n!，而后迭代除以10，直到余数不为零为止。可是这样作显然会超时，而且对于较大数的阶乘，咱们没法计算出它的值。 所以咱们从分析n!的公式入手： 不难发现，一个数的阶乘想要末尾含有0，就要同时包括2的倍数和5的倍数（由于2*5=10） 又由于2的倍数比5的倍数多（由于是阶乘，含有5的倍数则必定含有2的倍数，反之则不

>>阅读原文<<