m0_43425029的博客

原创 N！对应值0的个数

问题分析暴力解法：如果n!=k*,其中k不能被10整除，则n!末尾有m个0。对n!进行质因数分解，，由于10=2*5，所以m只与x和z有关，每一对2和5相乘可以得到一个10，于是m=min(x,z)。因为能被2整除的数比能被5整除的数多，则x>=z,所以m=z。因此，只要计算出z的值，就可以得到n!末尾的0的个数！2.解决方法（一）.解法一计算i（i，2，3…...