题目:
给定一个整数
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
相关推荐
还是鼠鼠6 分钟前
AI掘金头条新闻系统 (Toutiao News)-用户注册-创建用户灰灰勇闯IT15 分钟前
DeepSeek-R1 在 CANN 上的推理部署故事和你911 小时前
洛谷-【动态规划1】动态规划的引入2重生之我是Java开发战士1 小时前
【动态规划】背包问题:完全背包,二位费用的背包问题,似包非包天才测试猿1 小时前
Jenkins+Docker自动化测试全攻略LabVIEW开发1 小时前
LabVIEW实现FDTD 电磁仿真5201-2 小时前
向量数据库在 NPU 上的加速arbitrary192 小时前
自动化业务通报系统实现yuhuofei20212 小时前
【Python入门】Python中字符串相关拓展Together_CZ2 小时前
DTSemNet :Vanilla Gradient Descent for Oblique Decision Trees——用于倾斜决策树的普通梯度下降