题目:
给定一个整数
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
相关推荐
2501_947575801 小时前
计算机毕业设计之jsp开山车行二手车交易系统古城小栈2 小时前
为啥说:训练用BF16,推理用FP16KaMeidebaby2 小时前
卡梅德生物技术快报|蛋白 N 端测序在重组贻贝融合蛋白表征中的应用,解决原核表达序列偏移工艺难题Byron__2 小时前
AI学习_06_短期记忆与长期记忆Turbo正则3 小时前
群论在AI中的应用概述ysa0510303 小时前
【并查集】判环Jerry3 小时前
KeetCode 44. 开发商购买土地取经蜗牛3 小时前
Python 第一阶段完全指南:从零到第一个实用工具创世宇图3 小时前
【Python工程化实战】OpenTelemetry 在 Python 中的全链路追踪落地:从埋点到可视化的完整实战指南Jerry3 小时前
KeetCode 58. 区间和