题目:
给定一个整数
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
相关推荐
傻啦嘿哟9 小时前
某短视频平台视频爬虫实战:抓取推荐流视频信息,绕过反爬的3种技巧迷迭香yy9 小时前
集合竞价数据挖掘实战:用Python构建开盘信号识别系统小程故事多_8010 小时前
从A2C、TRPO、PPO到GRPO,强化学习策略梯度算法完整演进与大模型落地实战解析2601_9561219711 小时前
二分算法(知识点+题目)李昊哲小课11 小时前
fastapi sse websocket 奶茶店实时订单看板2401_8445829513 小时前
工具包:软件架构设计的实用技巧与经验分享RFID固定资产管理系统14 小时前
适配媒体行业的固定资产管理软件有哪些功能与核心优势AndrewHZ14 小时前
【LLM技术全景】阶段总结:技术原理篇核心知识回顾SunnyDays101114 小时前
Python 为 PowerPoint 添加动画:进入、退出、动作路径与文本动画(详解)小星星闪亮登场15 小时前
2026萌新联赛第三场-- (郑州轻工业大学)