加油 ( •̀ ω •́ )y！
2023年7月28日
阶乘后K个零
摘要： 思路: 首先X阶乘后0的个数等于1-x 中包含2,5质因子的个数. 其中2的质因子个数小于5的个数, 所以 求0的个数就等于求出质因子5的个数 设f(x) 为 x阶乘后0的个数, 则 f(x) = x/5 + x/5^2 + ...+ x/5^k (此处必然存在一个k 使得 x < 5^k) 且 f 阅读全文
posted @ 2023-07-28 15:03 皮皮虎 阅读(8) 评论(0) 推荐(0) 编辑