题目来源:LeetCode172:阶乘后的零
问题抽象: 给定一个非负整数 n,要求计算 n!(n 的阶乘)的结果中 尾随零的数量(即从最低位开始连续零的个数),并满足以下核心需求:
-
尾随零定义:
- 尾随零指阶乘结果中 最低位连续的零(如
10! = 3628800的尾随零数为2); - 零的数量由质因子
2 × 5的对数决定(因2的个数恒大于5,故等价于计算因子5的总数)。
- 尾随零指阶乘结果中 最低位连续的零(如
问题抽象: 给定一个非负整数 n,要求计算 n!(n 的阶乘)的结果中 尾随零的数量(即从最低位开始连续零的个数),并满足以下核心需求:
尾随零定义:
10! = 3628800 的尾随零数为 2);2 × 5 的对数决定(因 2 的个数恒大于 5,故等价于计算因子 5 的总数)。
被折叠的 条评论
为什么被折叠?