如100!后面有几个0?
解:
只有2和5组合才可以得到一个末尾的0,能分解成2的有很多,如2,4,6,8都可以分解出2。
但是能分解出5的就比较少,如5,10,15,20,25。。。。,所以能分解出多少个5,末尾就有多少个0。
也就是说100中5的倍数有100/5=20个;
而且25的倍数都可以分解出2个5,因此遇到25,,50,75,100要再多加一个5,25的倍数有4个;
能分解出3个5的最小是125,所以不满足;
因此结果是20+4=24个0。
那m!末尾有几个0问题:
假设5^k<=m,且5^(k+1)>m;
则count_sum=n(5,m)+n(5^2,m)+......+n(5^k,m) //n(5^k,m)表示 1到m中有多少个5^k的整数倍。