1000ms

Difficulty: 3

所属公司 : Hot100

算法与标签>数学

会员或题库专享

请先，开通会员或购买题库面试手撕 LC Hot 100(ACM模式版)，可解锁完整内容。

购买面试手撕 LC Hot 100(ACM模式版) 开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（面试手撕 LC Hot 100(ACM模式版)），可解锁完整内容。

购买题库开通会员

思路

1.直接算阶乘，不现实：因为 $n$ 很大，数据量大了之后就超出计算机能够存储的整数范围了。

2.大数模拟呢？也不现实：

因为每次 $n * (n + 1)$ ,数位几乎是成线性增长的。当 $n = 10^5$ 时， $n!$ 的数位长度是 $4 *10^5$ 。

本题来源于26年3月底华为实习AI方向手撕真题，同学写的面经在这

原题来自LeetCode 172. 阶乘后的零

题目内容

给定一个数 $n$ ， $n$ 的阶乘末尾有多少数字 $'0'$ ?