摘要： 找出n！中零的个数。 对n!做质因数分解n!=2x*3y*5z*... 显然0的个数等于min(x,z)，并且min(x,z)==z 证明： 对于阶乘而言，也就是1*2*3*...*n [n/k]代表1~n中能被k整除的个数 那么很显然 [n/2] > [n/5] (左边是逢2增1，右边是逢5增1... 阅读全文