摘要： 原地址N的阶乘中末尾有几个0 N的阶乘中末尾有几个0：如果N！= K×10M，且K不能被10整除，那么N！末尾有M个0。再考虑对N！进行质因数分解，N！=（2^x）×（3^y）×（5^z）…，由于10 = 2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M = min（X, Z）。不难看出X大于等于Z，因为能被2整除的数出现的频率比能被5整除的数高得多，所以把公式简化为M = Z。int count(int k) { int sum=0; while(k!=0) { k=k/5; sum+=k; ... 阅读全文