力扣:172. 阶乘后的零(Python3)

题目:

给定一个整数 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个数。

代码:

python 复制代码
from 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
相关推荐
2401_867623983 分钟前
如何设置用户默认表空间_ALTER USER DEFAULT TABLESPACE
jvm·数据库·python
ftpeak3 分钟前
LangGraph Agent 开发指南(12~函数式 API)
人工智能·python·ai·langchain·langgraph
ChoSeitaku5 分钟前
06_可变参数_递归_类和对象_封装
java·数据结构·算法
yivifu6 分钟前
跟水印杠上了——顺便巩固Tkinter的GUI编程
python·opencv·tkinter·去水印
2301_803934618 分钟前
html标签怎样划分页面区域_section与div的区别【介绍】
jvm·数据库·python
-To be number.wan10 分钟前
算法日记 | 动态规划(初级)
算法·动态规划
_深海凉_10 分钟前
LeetCode热题100-二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展
图码11 分钟前
文本两端对齐算法详解:从LeetCode到实际应用
数据结构·图像处理·算法·leetcode·生成对抗网络·面试·职场和发展
知学致远12 分钟前
Python基础语法_01-注释、输入输出、变量
python
liu****12 分钟前
第16届国赛蓝桥杯大赛C/C++大学C组
c语言·数据结构·c++·算法·蓝桥杯