求N!末尾0的个数

思路：N!=（1 * 2 * 3 * 4 * 5 * 6 *、、、N）=5 * 5 * 5 * 5 *（1、2、、、、、）

1234!的尾数0的个数计算如下:
1234/5=246
246/5=49
49/5=9
9/5=1
1/5=0
246+49+9+4+0=305
所以1234!的尾数0的个数第305
原理：(1)行得到的是1~1234中因子含有5的个数【即 5*（1 * 2 * 3 * 4 * 5 * 、、、246）在1乘到1234中，5、10、15、20、25、30、、、这些数能被5整除，可以产生0，总共有246个】
(2)行得到的是1~1234中因子含有25的个数或1 ~ 246中因子含有5的个数【即5 * 5（ 1 * 2 * 3 * 4 * 、、、49），在1乘到246中，25，50，75，100、、、这些数能被25整除，可以产生1个0，总共有49个】
(3)行得到的是1~1234中因子含有125的个数或1 ~ 49中因子含有5的个数即5 * 5 * 5（1、2、3、4、5、6、7、8、9），在1乘到49中，125、250、、、这些数能被125整除，又可以产生1个0，总共有9个】
(4)、、、
(5)、、、

sdibt oj 1232