力扣:172. 阶乘后的零(Python3)

题目:

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

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

来源:力扣(LeetCode)

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:n = 3

输出:0

解释:3! = 6 ,不含尾随 0

示例 2:

输入:n = 5

输出:1

解释:5! = 120 ,有一个尾随 0

示例 3:

输入:n = 0

输出:0

解法:

使用math.factorial函数求阶乘,统计结果中尾0个数。

代码:

python 复制代码
from math import factorial


class Solution:
    def trailingZeroes(self, n: int) -> int:
        count = 0
        f = factorial(n)
        while f % 10 == 0:
            count += 1
            f //= 10
        return count
相关推荐
文丑颜不良啊2 分钟前
LeetCode2021~2040题目解析
java·leetcode
日日大王学编程20 分钟前
AI Agent 技术发展历程、演进逻辑与技术范式综述
人工智能·python
春涧草茶33 分钟前
慢就是快16-1协程
开发语言·前端·python
5233AI开发笔记1 小时前
API 返回 429:先区分限速、并发和配额,再决定是否重试
python
databook1 小时前
经常听到的透视表是干什么的?
python·数据分析·pandas
特立独行的猫A2 小时前
我用仓颉写了个多平台发文工具:一份 Markdown,一条命令发六个平台
java·后端·python
陆陆陆六2 小时前
# 五个AI引擎的答案采集:反爬、去重与时间窗对齐的三个工程细节
python·net·ai答案采集
闻缺陷则喜何志丹2 小时前
【C++特性】四种类型转
c++·算法·类型转换
喵本喵叁肆2 小时前
用 Boosting 把弱隐私算法炼成强隐私算法(英文原题:Boosting and Differential Privacy (FOCS 2010))
算法·集成学习·boosting