题目:
给定一个整数
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
相关推荐
牧羊人.3334 小时前
卷积神经网络之VGGDeepVisionary4 小时前
为拿并网许可,OpenAI在佐治亚新园区同意高峰期断电三成小郎君6585 小时前
Vue 多标签页的加载态设计:为什么我没有用 Suspense 实现 PageLoadingVIP_CQCRE5 小时前
内容自动化越跑越乱?先补上状态、去重和失败恢复JJJennie7775 小时前
MAI Gateway私有化部署全攻略:大模型网关如何接入?附架构图東隅已逝,桑榆非晚5 小时前
算法3.双指针法-快乐数我喜欢就喜欢5 小时前
RAG 重排序 Rerank 实战:用 bge-reranker 把 Top-K 命中率拉回来专注仿真6 小时前
卷积神经网络(CNN)算法详解FII工业富联科技服务6 小时前
多智能体如何进入制造现场?从业务协同到数字孪生验证