美文网首页
172. Factorial Trailing Zeroes [

172. Factorial Trailing Zeroes [

作者: 一个想当大佬的菜鸡 | 来源:发表于2019-06-13 14:39 被阅读0次

172. Factorial Trailing Zeroes

172. Factorial Trailing Zeroes

有5有2才能组成一个0,2的个数比5多,因此主要看有几个5。

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        res = 0
        while n:
            res += n//5
            n = n//5
        return res

相关文章

网友评论

      本文标题:172. Factorial Trailing Zeroes [

      本文链接:https://www.haomeiwen.com/subject/gqcsfctx.html