- 博客(2)
- 收藏
- 关注
RSS订阅
2原创 172. 阶乘后的零 尾随零
原题如下：给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 10 <= n <= 104 首先，我们需要了解尾随零是什么概念：n! 中尾随零的个数取决于其展开式中 因子10 的个数，且10由质因子2 和质因子5相乘得来，于是，我们得出，其本质就是计算展开式中质因子2和5的个数，且在数学运算中可以得出，质因子2的个数会远多于质因子5的个数。因此我们只需要计算出质因子5的个数，就能.
2022-03-25 19:39:23
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人