题目:
给定一个整数
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
相关推荐
我的xiaodoujiao2 小时前
API 接口自动化测试详细图文教程学习系列32--Allure测试报告2qetfw2 小时前
MXU:Tauri 2 + React 的 MaaFramework 跨平台 GUI 源码爱刷碗的苏泓舒2 小时前
PPP-AR 中的参考星选取:数学原理、评价指标与切换处理用户8356290780513 小时前
Python 实现 Excel 页面布局与打印设置自动化一次旅行3 小时前
Python+大模型端到端自动化日报系统天天爱吃肉82183 小时前
【电源拆解:跟着问答逐一认识开关适配器PCB元器件】_Jimmy_3 小时前
AI应用开发工程师面试题库用户8356290780513 小时前
Python 实现 Excel 命名范围(Named Range)的创建与管理dreamer_83994 小时前
AI智能合同比对系统:从零搭建实战教程AOwhisky5 小时前
Python 学习笔记(第十五期)——运维自动化(下·后篇):堡垒机实战——paramiko高阶篇