魔法石的诱惑

解析: 想要完成这道题,首先要知道求n!有多少个0的计算方法。 最直观的方法就是计算出n!,而后迭代除以10,直到余数不为零为止。可是这样作显然会超时,而且对于较大数的阶乘,咱们没法计算出它的值。 所以咱们从分析n!的公式入手: 不难发现,一个数的阶乘想要末尾含有0,就要同时包括2的倍数和5的倍数(由于2*5=10) 又由于2的倍数比5的倍数多(由于是阶乘,含有5的倍数则必定含有2的倍数,反之则不
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息