将1到2008这2008个正整数相乘,所得的积的末尾有多少个连续的零.

问题描述:

将1到2008这2008个正整数相乘,所得的积的末尾有多少个连续的零.

10=5×2也就是说把这些数分解质因素,每多一个2和5,尾数就会多一个0.而很明显,分解质因素的时候,2会比5多很多,因此,只要算下1~2008分解质因素有多少个5,尾数就有几个0每5个数可以分解出1个5,(5,10,15……,2005)2005...为什么是25,125,625这几个数??是这样理解的,可以分解出2个5的数有25个可以分解出3个5的数有125个,比如125250你等下上面写错了,我重发好,谢谢上面应该是401个5嗯,你等会,我写详细点嗯若想知道末尾有几个零,只要知道有几个10
10=2*5,所以只要知道有几个2,5就行了,
2很多,因为每两个数里就必存在2,所以不考虑
只要考虑5的个数就行了.本题先考虑到2000,对于2001到2008最后再算.
12345,678910,.....可见每5个字出现一次5,
1.....2000,共出现5的次数为2000/5=400,每出现一次至少有一个5
所以至少有400个5

但是还有一些含几个5的数字,少算了
这样的数字如
(一)25,50,75......即25的倍数,
因为25=5*5所以每多出这个这样的数,就多出一个5
共有这样的数字个数为:2000/25=80个
(二)125,250,375.....即125的倍数,
因为125=5*5*5,所以在上面的基础上,
每多出一个这样的数又多出一个5
共有这样的数字个数为:2000/125=16个
(三)625,1250...即625的倍数,
因为625=5*5*5*5,所以在上面的基础上,
每多出一个这样的数又多出一个5
共有这样的数字个数为:2000/625=3.xxxx
即有3个,
最后2001至2008中,只有2005=5*401,只有一个5,
所以一共有5的个数为400+80++16+3+1=500个

得末尾有500个零这样应该能理解吧终于明白了,太感谢啦我还有一道题可以问你吗?问吧我已经发布了