算法学习笔记 —— 数学

学而时习，本文记录数学相关算法练习笔记。

172. 阶乘后的零

给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

class Solution:
    def trailingZeroes(self, n: int) -> int:
        ans = 0
        while n:
            n //= 5
            ans += n
        return ans

文章链接：
https://www.zywvvd.com/notes/study/algorithm/math/about-math/