题目:
给定一个整数
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个数。
代码:
pythonfrom 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
力扣:172. 阶乘后的零(Python3)
恽劼恒2023-11-21 9:39
相关推荐
文丑颜不良啊10 小时前
LeetCode876~900题目解析罗西的思考11 小时前
AI 时代的 “房谋杜断”:如何培养能力、品味与判断力淡海水11 小时前
07-02-源码-.NET Core GC分配路径在世修行11 小时前
智学文枢:页面切换与跨页数据预填2601_9628857211 小时前
如何用 Python 把 K 线重采样成任意周期?打工仔折腾 AI11 小时前
在 Ubuntu ARM64 部署 Q1 V3.0 MuJoCo 模型:加载、单步推理与执行器响应解析信誓旦旦的程序猿12 小时前
【Python量化实战宝典 #21】北向资金跟随手册:聪明钱择时信号(Python 可跑)严谨的麻辣烫12 小时前
静态 ISP 代理请求超时怎么排查?Python 与 curl 实战下一站春风里12 小时前
位运算完整学习笔记:按位与(&)+ 异或(^)DRobot13 小时前
【机械制图与CAD实战(二十五)】螺纹的表示方法