直接告诉lz算法吧

一个2 一个5，产生一个0

2总是比5多的，所以只要统计(1,2...n)每个数字中因数5的个数就可以了

所有数字扫一遍

一个O(n)的过程很容易写出来

最快估计能到log(5, n)，计算floor(n/5) + floor(n/25) + floor(n/125)

【查看更多内容请登录哈】