传送门 小数据做法（改了之后）：http://blog.csdn.net/stone41123/article/details/78172763 大数据做法（没改之前的数据范围）： 我们沿用之前的做法，只是质因数分解如果再用 O(n√) O(\sqrt n)的，那么就会TLE 我们可以使用pollard-rho质因数分解，听说时间是 O(n14) O(n^{\frac 1 4})的，我自己

传送门 首先，我们可以这样分解阶乘质因数： cnt(p)=∑i=1∞⌊npi⌋ cnt(p)=\sum_{i=1}^{\infty} \big\lfloor {\frac n {p^i}}\big\rfloor 也就是枚举质数一直除，具体原理可以自己想，我不多说。 对于这个题，大家应该有些人做过这个题的简单版本吧： 求n!末尾0的个数。 这个题的做法还是很简单的，用