接外包,有相关需求的可以联系我:Telegram | Email

Factorial Trailing Zeroes

该文章创建(更新)于03/24/2022,请注意文章的时效性!

Given an integer n, return the number of trailing zeroes in n!.

Note that n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1.

Solution

Count How many 5 in the n

Code

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


👇 Share | 分享 👇


要不赞赏一下?

微信
支付宝
PayPal
Bitcoin

版权声明 | Copyright

除非特别说明,本博客所有作品均采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可。转载请注明转自-
https://www.emperinter.info/2022/03/24/factorial-trailing-zeroes/


要不聊聊?

我相信你准备留下的内容是经过思考的!【勾选防爬虫,未勾选无法留言】

*

*



微信公众号

👉 NewsLetter ❤️ 邮箱订阅 👈

优惠码


阿里云国际版20美元
Vultr10美元
搬瓦工 | Bandwagon应该有折扣吧?
域名 | namesiloemperinter(1美元)